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Abstract. The Martin compactification is investigated for a d-dimensional 
random walk which is killed when at least one of it's coordinates becomes zero 
or negative. The limits of the Martin kernel are represented in terms of the 
harmonic functions of the associated induced Markov chains. It is shown that 
any sequence of points Xn € with limn \xn\ = oo and limn Xn/\xn\ = q is 
fundamental in the Martin compactification of ZJ^ if up to the multiplication 
by constants, the induced Markov chain corresponding to the direction q has 
a unique positive harmonic function. The full Martin compactification is ob- 
tained for Cartesian products of one-dimensional random walks. The methods 
involve a ratio limit theorem and a large deviation principle for sample paths of 
scaled processes leading to the logarithmic asymptotics of the Green function. 



1. Introduction and main results 

In the present paper, we investigate the Martin boundary of a random walk on 
Z'' which is killed upon the first time when at least one of its coordinate becomes 
negative or zero. Such a random walk {Z{t)) is a Markov chain on the state space 
Z^J. = {x = (x^, . . . , a;*^) G Z'^ : > 0, V i = l,...,d} with a substochastic 
transition matrix {p{x,x') — /x(x' — x), x,x' G Z;|). the Green function of {Z{t)) 
is therefore given by 

oo oo 
G(x,x') = ^P,(X(t) = X') = ^Px(^(0 = X', T>t) 
t=0 t=0 

where {S{t)) is a homogeneous random walk on Z'' with transition probabilities 
p(x,x') = /i(x' — x) and r is the first time when the random walk {S{t)) exits 
from Z'J_. 

For a transient discrete time Markov chain on a countable discrete state space 
E with the Green function G(x, x'), the Martin compactification of E is the unique 
smallest compactification of the discrete set E for which the Martin kernels 

K{x,-) = G(x,.)/G(xo,-) 

extend continuously for all x G £'. An explicit description of the Martin compacti- 
fication is usually a non-trivial problem and the most of the existing results in this 
domain were obtained for so-called homogeneous random walks, when the transition 
probabilities of the process are invariant with respect to the translations over the 
state space E (see the book of Woess [l^). For non- homogeneous Markov chains, 
there are few examples where the Martin compactification was identified. Cartier [4] 
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identified the Martin compactification for random walks on non-homogeneous trees. 
Doney [6] described the harmonic functions and the Martin boundary of a random 
walk {Z{n)) on Z killed on the negative half-line {z : z < 0}, Alili and Doney [5] 
extend this result for the corresponding space-time random walk S{n) = {Z(n), n). 
For Brownian motion on a half-space, the Martin boundary was obtained in the 
book of Doob [7J . Kurkova and Malyshev [12 described the Martin boundary for 
nearest neighbor random walks on Z x N and on with reflected conditions on the 
boundary. The recent results of Raschel [TS] and Kurkova and Raschel [13] identify 
the Martin compactification for random walks in with jumps at distance at 
most 1 and absorbing boundary. All these results use the methods that seem to be 
unlikely to apply in a more general situation. The methods of Doney [6] and Alili 
and Doney [2] rely a one-dimensional structure of the process {Z{n)). For Brow- 
nian motion, in [7j, the explicit form of the Green function is used. Kurkova and 
Malyshev [T^ , Raschel [TS] and Kurkova and Raschel [13] use an analytical method 
where the geometrical structure of the elliptic curve defined by the jump generating 
function of the random walk is crucial : this method work only if the corresponding 
elliptic curve is homeomorphic to the torus. It seems therefore difficult to extend 
this method for higher dimensions and for arbitrary jumps. 

In the present paper we develop large deviation method proposed in [5] , where the 
Martin compactification was identified for a random walks in a half-space 'Z'^^^ x Z+ 
killed on the boundary. The main ideas of this method can be summarized as 
follows : 

- The ratio limit theorem allow to identify the limits of the Martin kernel 
K{z, Zn) when the logarithmic asymptotic of the Green function for a given 
sequence is zero. 

- The logarithmic asymptotics of the Green function were obtained form the 
sample path large deviation estimates of scaled processes, in terms of the 
corresponding quasipotential. 

- The ratio limit theorem is applied for a twisted Markov process, with an ap- 
propriated exponential change of the measure, for which the corresponding 
logarithmic asymptotic of the Green function is zero. 

- The limits of the Martin kernel of the original random walk are obtained 
from those of twisted random walk by using the inverse change of the mea- 
sure. 

In [10] this method was used to identify Martin compactification for a random walks 
in a half-space Z'''^^ x Z_|_ with refiected boundary. The ratio limit theorem and the 
large deviation estimates for the Green function were combined there with Pascal's 
method applied with a suitable renewal equation. 

In the recent paper of Ignatiouk and Loree [11] the large deviation method was 
applied to describe Martin compactification for a random walk in Z^ killed upon 
the first exit from Z^ = {x = {x^,x'^) G 7? : x^ > 0}. The main ideas of this 
paper are the following: for a sequence of points x„ G Z'^ with lim„ — oo and 
lim„ Xn/\xn\ = q = {q^,q^) S the limits of the Martin kernel were deduced from 
the those of the corresponding local random walk on {x G Z'* : > for all i € A} 
with A = {i G {1,2} ; = 0}. Such a local random walk is obtained from the 
original random walk on Z^ by removing the boundary {x G Z^ : = for i ^ 
A}, the transition probabilities of the original random walk are then extended on 
the larger state space {x G Z'' : x' > for all i G A} by homogeneity. For the 
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local random walk, the limiting behavior of the Martin kernel was identified by 
using the methods of the paper [9]. 

In the present paper, the results of Ignatiouk and Loree [TT] are generalized to 
higher dimensions and under more general assumptions on the jumps probabilities. 
In a difference to the paper [llj where the jumps probabilities were assume to 
decrease to zero at the infinity faster than any exponential function, here the jumps 
probabilities on a distance r > can decrease as an exponential function exp(— (5r) 
with a given S > 0. Such a more general setting require new careful estimates of 
the Martin kernels for which the methods developed in [TT] are not sufficient (see 
Section [2] below for more details). 

The jumps probability measure /i is assumed to satisfy the following conditions: 

(Al) For any A C {1,. . . , d} and x, x' G Z+ ^ {x e 'Z'^ : x^ > for all i £ A}, 
there is a sequence xq, . . . ,Xk G Z^''' with xa ^ x and Xk ~ x' such that 
fi{xi — Xi^i) > for all i = 1^ . . . , k. 

(A2) The jump generating function 

(1.1) </?(«)= Y t^{z) exp{a-z) 

is finite in a neighborhood of the set D = {a E R'^ ; (p{a) < 1} in R*^ and 

(A3) 

(1.2) M ^ ^{x)x ^ 0. 

Remark that according to the assumption (Al) the homogeneous random walk 
{S{t)) on Z"^ with transition probabilities p{z, z') = (j,{z' — z) is irreducible. 

For i G {1, . . . ,c?}, we denote by the i-th coordinate of x € K.''. Similarly, 
S^{t) denotes the i-th coordinate of S{t) and 

n = inf{n > : S\n) < 0} 

is the first time when the i-th coordinate of the random walk {S{t)) becomes neg- 
ative or zero. For a subset A of {1, . . . , d}, we denote A'^ = {1, . . . , d} \ A and 

ta = miuTj = infin > : S\n) < for some i G A}. 

ieA 

Moreover, for x G R'', we let x^ = {x')^eA £ and similarly {S^{t)) ^ {S'{t)),^A- 
For A ^ 0, the process {S^{t)) is a random walk on the lattice 

Z^ = {u = (uOjsA : G Z} 

with transition probabilities pa{u,u') = ^.a{u' — u) where 

(1.3) ^a(w) = Y /^(^)' " ^ 

A substochastic random walk on Z^ = {u G : > for all i G A} with 
transition matrix {pa{u,u') — ha{u' ~ u), u,u' G Z^) which is identical to S^{t) 
for t < TA and killed at the time ta is denoted by {X^{t)). We cafi {X^{t)) the 
induced Markov chain of the random walk {S{t)) corresponding to a given subset 
A of {1, ... , d}. For A = {1, . . . , d} we have therefore ta = t and X^{t) = Z{t). 
It is convenient moreover to introduce the induced Markov chain for A = 0. In 
the last case, the random walk {S^{t)) and the induced Markov chain {X^{t)) are 
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assumed to be constant : almost surely T0 — +cx) and S'^{i) — X'^{t) — rj for all 
t > with some additional state rj. 

For g e R'' we consider A{q) = {i G {1, . . . , d} : qi = 0} and to simplify the 
notations, we let X^^^'>{t) = XM{t). 

Recall that a sequence x„ G Z'J_ with lim„ |a;„| = oo converges to a point on 
the Martin boundary dM{'^+) of Z'^ for a given Markov process (^(i)) if and 
only if the sequence of functions K{x, •) = G{x, ■)/G{xoj •) converges point-wise on 
Z"^. Another equivalent definition of the Martin compactification is the following : 



letting 



Wx = exp j — ^a;* j x fxa{Z(t) ~ x for some t > 0) 



define the metric 

dM{y,y') = ^ Wx{\K{x,y) - K{x,y')\ + \Sx,y - Sx,y'\) 
xei.'l 

with dx.x = 1 and S^^y = for x ^ y. Then completion of the metric space 
(Z'^jcIm) is the Martin compactification of Z!^. A fundamental sequence (a;„) in 
the metric space (Z^j., d^vi) is said to be fundamental in the Martin compactification 
of Z^[ for the Markov process {Z{t)). A sequence a;„ G Z"^ is therefore fundamental 
for {Z{t)) if and only if it converges to a point of the Martin boundary of Z'J_. 
Our main result is the following statement. 

Theorem 1. Suppose that the conditions (Al)-(A3) are satisfied and let the coor- 
dinates of the mean M be non-negative. Then for any harmonic function f > of 
the induced Markov chain (XMit)), the function 

(1.4) h{x) = / [x^^^'^) ~ Ex (/(5^(^'^)(r)), r < t^^m)) 

is strictly positive and harmonic for {Z{t)) and for any fundamental sequence of 
points Xn G Z5j_ with lim„ — oo and lim„ Xn/\xn\ — M/\M\ there is a harmonic 
function f > of the induced Markov chain {XM{t)) such that for any a; G Z'' 



(1.5) lhnG{x,Xn)/G{xo,Xr, 



f (x^W) -E. (/(^^(^^)(t)), r < rA(M)) 
/ - (/(5A(*0(r)), r < rA(M)) 



// moreover a harmonic function f > of the induced Markov chain {XM{t)) is 
unique to constant multiples, then any sequence Xn G Z"^ with lim„ \xn\ — oo and 
lim„x„/|x„| = M/\AI\ is fundamental for {Z(t)) and satisfies ()1.5|) . 



Recall that in a particular case, when the coordinates of the mean vector M are 
all non-zero (i.e. when A(A/) — 0) the induced Markov chain {XM{t)) is constant 
and ta(m) = oo. In this case, the harmonic hmctions of {XM{t)) are therefore 
constant and the function (|1.4p is a constant multiple of the function 



X — > rx{T — oo). 
Using therefore Theorem [T] one gets 

Corollary 1.1. Suppose that the conditions (Al)-(A3) are satisfied and let the 
coordinates of the mean M he strictly positive. Then 

- the function h{x) = ¥x{t = oo) is a strictly positive and harmonic for the 
Markov chain {Z{t)), 
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- any sequence Xn G Z+ with lim„ \xn\ ~ oo and \m\nXnl\xn\ — M/\M\ is 
fundamental for {Z{t)) and for any x £ Z'J_, 

Yin\G{x,Xn)/G{xQ,Xn) = Pa;(T Oo)/P3,o(t = oo). 
n 

Consider now the case when at least one of the coordinates of the mean vector 
M is zero, i.e. when A(M) ^ 0. In this case, the induced Markov chain [XMit)) 
is identical to the homogeneous random walk (S''^*^*^' (t)) on Z^^^^^ before the time 
''A(M) E^nd killed at the time ta(m)j i-S- when at least one of the coordinates of 
j-^A(M)^^'j-j becomes zero or negative. Remark moreover that the mean jump of the 
random walk is equal to zero because 

Hence, to identify the limiting behavior of the Martin kernel G{x, x^) /G{xq, Xn) 
for a sequence of points x„ G with lim„ = oo and lim„ a;„/|a;„| = M, one 
has to identify the positive harmonic functions of a random walk on Z' (with I = 
|A(M)|) which has zero mean and is killed at the first exit from Unfortunately, 
for I > 1 there are is now general results in this domain. We hope that our paper 
will motivate the efforts in order to solve such a non-trivial problem. 

If |A(M)| — 1, i.e. when A(M) ~ {i} for some I < i < d, the induced Markov 
chain is a homogeneous random walk on Z killed when hitting the negative 

half-line {fc S Z : fc < 0}. In this case, the harmonic functions can be described by 
using the results of Doney [S] (see also Example E 27.3 in Chapter VI of Spitzer ^18]). 
Here, using Theorem [T] one gets 

Proposition 1.1. Suppose that the conditions (A1)-(A3) are satisfied and let the 
coordinates of the mean M be non-negative. Suppose moreover that only one of the 
coordinates of M is zero, i.e. A(M) = {z} for some 1 < i < d. Then 

- the function hmix) — x' — (S'*(t)) is strictly positive and harmonic 
for (Zit)), 

- any sequence Xn G Z'J^ with lim„ \xn\ ~ oo and lim„a;„/|xn| = M/\M\ is 
fundamental for {Z{t)) and for any x e Z5|_, 

limG'(x,a;„)/G(a;o,a;„) = huix) /hM{xo). 

n 

The proof of this proposition is given in Section [SI 

While for |A(A/)| > 1, the harmonic functions of the induced Markov chain 
{XM{t)) are not known in general, the results of Picardello and Woess [T] allow us 
to identify them under the following additional assumption 

(A4) /iA(M)(w) = if u^u^ ^ for some i < j, i,j G A(M), i.e. only one 
coordinate of XM{t) can change during a transition XM{t) XM{t+ 1). 

This condition is satisfied for a nearest neighbor random walk and more gener- 
ally, for Cartesian products of one-dimensional random walks (see [U HH]). Using 
Theorem [1] we obtain 

Proposition 1.2. Under the hypotheses (Al)-(A4), the following assertions hold : 
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- the function 

hmix) = n ^ f n (^'(^)) 

ieA(Af) \'ieA(M) 

is strictly positive and harmonic for the Markov chain {Z{t)), 

- any sequence Xn G Z+ with lim„ = oo and lim„ a;„/|a;„| — M/\M\ 
is fundamental for (Z{t)) and for any x G 

\m\G{x,Xn)/G{x^,Xn) = hM{x)/hM{xo)- 

n 

The proof of this proposition is given in Section (S] 

To identify the hmiting behavior of the Martin kernel G{x, Xn)/G{xo, Xn) for 
a sequence of points Xn G Z+ with hm„ |a;„| = oo and hin„a;„/|x„| = q for an 
arbitrary vector 

q e S'l = {x eR"^ : 1x1 = 1 and x' > for alH = 1, . . . , d} 

the method of the exponential change of measure is used. Namely, for a given 
a e D = {a e R"^ : ip{a) < 1} we consider a twisted random walk {Sa{t)) on 
Z"* with transition probabilities Pa{x,x') = ii{x' — x) exp(a • {x' — x)). Such 
a random walk is stochastic if and only if the point a belongs to the boundary 
aZ) = {a e R'^ : ip{a) = 1} of D. For a e dD, we let 

= inf{t > : S'^(t) < for some ie{l,...,d}} 

and we denote by {Za{t)) the random walk on Z'^ which is identical to {Sa(t)) before 
the time t" and killed at the time t". The Green function of the twisted random 
walk {Za{t)) is denoted by Ga{x,x'). 

Furthermore, under the assumptions (Al)-(A4), the set D is compact and strictly 
convex, the gradient V(p(a) exists everywhere on R'' and does not vanish on the 
boundary dD = {a G K** : (/?(a) = 1}, and the mapping 

(1.6) a^ q{a) ^ Vip{a)/\Vip{a)\ 

determines a homeomorphism from to the unit sphere iS'' = {g G R'^ : \q\ = 1} 
(see [S]). We denote by g a{q) the inverse mapping of (|1.6p and we let a{q) = 
a{q/\q\) for a non-zero q G R''. According to this notation, a{q) is the only point 
in dD where the vector q is normal to the convex set D. For q G S'l and a = a{q), 
the mean of the twisted random walk {Sa{q){t)) is given by 

M{a{qj) = ^ /x(a;) exp(a(g) • x) a; = V(/j(a)|^^^(^) = 
and consequently, 

M{a{q))l\M{a{q))\ = q. 

Since clearly, 

Gaiq){x,x') = exp{a{q) ■ {x - x))G{x,x'), 

the limiting behavior of the Martin kernel G{x, Xn)/G{xo, Xn) when — > oo and 
Xn/\xn\ q can be obtained from Theorem [1] applied for the twisted random walk 
{Sa(q){t)). For instance, using the equahty 

^xiTa{q) = oo) = 1 - Px{Ta(q) < Oo) = 1 - Ex{cxp{a{q) ■ (5(t) - x) , T < Oo), 



'^fia)\a=a{q) 
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Corollary 11.11 applied for the twisted random walk {Sa{q){t)) provides the following 
statement. 

Corollary 1.2. Suppose that the conditions (Al)-(A3) are satisfied and let the 
coordinates of q € S'^ be strictly positive. Then 

- the function hq{x) — exp(a((7) • x) — Pa;(exp(a(q) • S{t)), t < oo) is strictly 
positive and harmonic for the Markov chain (Z[t)), 

- any sequence of points Xn G Z+ with lim„ \xn\ — oo and lim„x„/|a;„| — q 
is fundamental for {Z{t)) and for any x G 1^%, 

Xm\G{x,Xn)IG{xQ,Xn) = hq{x)/hq{xo). 

n 

Similarly, from Proposition II . II it follows 

Corollary 1.3. Suppose that the conditions (Al)-(A3) are satisfied and let only 
one of the coordinates of q G S'^ be zero : i.e. A(q) — {i} for some 1 < i < d. 
Then 

- the function hq{x) = x'^ exp{a{q) ■ x) —Er^ (^S^{t) exp{a{q) ■ S{t)), r < cxd) 
is strictly positive and harmonic for {Z{t)), 

- any sequence Xn G Z'f with lim„ = oo and lim„x„/|x„| = q is funda- 
mental for {Z{t)) and for any x G Z'J_, 

limG(a;,a;„)/G'(xo,a:;„) = hg{x)/hq{xo). 

n 

Finally, with Proposition ll.21 one gets the full Martin compactification for (Z{t)) 
under the following additional assumption 
(A4') ^(x) =0 if x^x^ ^ for some I < i < j < d. 

Corollary 1.4. Under the hypotheses (Al)-(A3) and (A4'), for any q £ S'l, 

- the function 

hq{x) = exp{a{q) ■ x) n " E J cxp(a(<7) • 5(t)) J] 5^(t)), r < w 

is strictly positive and harmonic for {Z{t)), 

- any sequence of points Xn G with lim„ |a;„| = oo and lim„a:„/|x„| ~ q 
is fundamental for the Markov chain {Z{t)) and for any x G Z'^, 

li-mG{x, Xn) /G{xo, x„) = h„{x)/h„{xo) 

n 

Our paper is organized as follows. In Section [21 the main ideas of the proof 
of our main result are given. We introduce there a local random walk (Za(m)(0) 
which has asymptotically the same statistical behavior as the Markov chain {Z{t)) 
on Z^J. far from the boundary ^i^A{M){x^ = 0}. For a sequence x„ G Z^{_ with 
lim„ \x„\ = oo and lim„ a;„/|a;„| = M/\M\, the limiting behavior of the Martin 
kernel G{x,Xn)/G{xo,Xn) of the Markov chain {Z{t)) is obtained from the limit- 
ing behavior of the Martin kernel G\(^M){x,Xn)/G\(M){xQ,Xn) of the local process 
(■^A(M)(0)- main tools are large deviation estimates of the Green function 

and a ratio limit theorem for the local process (Za(m)(0)- The large deviation 
estimates of the Green functions are obtained from the sample path large deviation 
estimates of the scaled processes Xs{t) = eZ{[t/e\) and Z^^j^^^(t) = eZj^i^M){[t/ ^]) 
in Section [31 Section [5l is devoted to the estimates of the hitting probabilities of 
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the induced Markov chain {XM{t))- The ratio hmit theorem and its coroUaries 
are given in Sections [4] and [6l Section [7] is devoted to the hmiting behavior of 
the Martin kernel Ga(m){Xi ^n)/G\(^M){xoT ^n) of the local Markov-additive pro- 
cess (^A(Af)(0) ^^'^ ill Section [HI Theorem [1] is proved. In Section [3] we prove 
Propositions 11.11 and 11.21 

2. Local Markov-additive processes and the main ideas of the proof 
For Ac {1, . . . ,d} we introduce a random walk {Zj>^{t)) on 
Z^''^ = {xeZ'^ : x^>0,yie A}, 

with a substochastic transition matrix (^p{x,x') = fi{x' — x), x,x' G Z^'^^^ This 

random walk is identical to {S{t)) for t < t\ and killed at the time ta. Recall that ta 
denotes the first time when one of the coordinates of the vector S^{t) — {S^{t))i^A 
becomes negative or zero and the induced Markov chain is killed at the time 

TA and identical to S^{t) for t < ta. Another equivalent representation of the 
induced Markov chain {X^{t)) is therefore the following : 

x\t) ^ (zut), z e A) - z^{t). 

Remark moreover that the transition probabilities of the Markov process {ZA{t)) 
are invariant with respect to the translations on x for aU xeZ'^ with x^ = 0: 

Pa{x',x") = Pa{x' +x,x" +x), \/x',x" eZ^^"^. 

Hence, according to the usual terminology, our process {ZA{t)) is Markov-additive 
with an additive part Zj^''{t) = {Z\{t), i G A^) and a Markovian part Zjl{t) = 
X^{t). To simplify the notation we denote YA{t) = Z^ {t) and we identify ZA{t) 
with {X^{t),YA{t)). Similarly, it is convenient to identify the points x G Z^'"^ and 
{x^^x^") eZ^x Z^\ 

The random walk {ZA{t)) is called a local Markov-additive process corresponding 
to the set A C {1, . . . , d}. Remark that for A = 0, this is our homogeneous random 
walk {S{t)) on Z'^, while for A = {1, . . . , d}, Za(<) = Z{t) is the random walk 
with the same transition probabilities as {S{t)) on ZJ^ and killed upon the first 
time T — mini Ti when one of its coordinates becomes negative or zero. The Green 
function 

oo 

G{x,x') ^ ^F^{S{n) = x', T> n) 
of the random walk {Z{t)) can be represented in terms of the Green function 

oo oo 

Ga{x,x')^ ^P,(ZA(n) = ^P.(5(n)=:r', rA>n) 

ri=0 ri=0 

of the random walk {ZA{t)) in the following way : for any x,x' ^ Z'^, 
(2.1) G{x,x') = Ga{x,x') ~E.,(^Ga{S{t),x'), t<ta) 

The main steps of the proof of Theorem [1] are the following : 

Step 1. The transition probabilities of the local random walk ZA(t) = {X^{t),YA{t)) 
are invariant with respect to the translations on x G Z'' with x^ — 0, and hence, 
a function / > on ZfJ; is harmonic for the induced Markov chain {X^{t)) is and 
only if the function h{x) = f[x^) is harmonic for the local process {ZA{t))- For 
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A — A{M) ^ {i G {1,.. .,d} : Mi = 0} we prove the foUowing property : if a 
sequence of points x„ £ Z^''' with hin„ = oo and Hm„ x„/|a;„| — M/\M\ is 
fundamental for the local process (Za(/;)) then 

(2.2) limGA(a;,a;„)/GA(a;o,a;„) = f{x^)/f{x^), Vx £ Z^'^ 

n 

for some harmonic function / > of (XMit))- This result is obtained by using the 
method developed in [9] : a ratio limit theorem is combined with large deviation 
estimates of the Green function Ga{x, Xn). With the large deviation estimates we 
prove that 

lim-^logG'A(a;,a::„) = 

n \Xn\ 

and next, using the ratio limit theorem of the paper [S] we deduce that 

(2.3) limG'A(a;,a:;„)/G'A(£,a;„) = 1 

n 

for all x,x £ Z^''' with — x^. Furthermore, we show that the limit 

(2.4) h{x) = limGA(x,a;„J/GA(a;o,a;„^) 

k 

is a harmonic function of (Zji^it)) and from (j2.3p we get the equality h{x) — h{x) for 
all a;, a; G with x^ = x^. If the only harmonic functions of the induced Markov 
chain {X^^^'^'> (t)) are the constant multiples of the function h{x) = /(a;'^), the 
above arguments prove that any sequence of points Xn G with lim„ \xn\ = oo 
and lim„ = M/\M\ is fundamental for the local process {ZA{t)) and satisfies 

the equality (|2^ . 

Step 2. The renewal equation (|2.ip is next used to deduce the following result : 
if a sequence points x„ G with lim„ |a;„| — oo and lim„ a;„/|a;„| — M/\M\ is 
fundamental for the local process (ZA(7\/)(t)) then it is also fundamental for the 
random walk {Z{t)) and satisfies the equality (|1.5|1 with some harmonic function 
/ > of {XM{t))- The main ideas are here the following : for A = A(M), using 
p.ip and (|2.2p one can get the equality 



limG{x,Xn)/GA{x,Xn) = (/ (x^) - E4/(5^ (t) ) , T < ta) ) // (x^) 

if one can prove the exchange of the limits 

^ Ga(5(t),x„) \ ( GA{S{r),Xr.) 

In a straightforward way, the last equality seems very difficult to obtain : the 
classical convergence theorems do not work here because there are no known suitable 
uniform estimates of the Martin kernel Ga(u', a;„)/GA(a:, a;„). We first show that 
the right hand side of (|2.ip can be decomposed into a main part 



GAix,Xn) - Ex(^GAiS{T),Xn), T < TA, \S{t)\ < 5\Xn\^ 
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and a corresponding negligible part with an arbitrary (5 > 0, by using large deviation 
estimates of the Green functions. Next we prove that 

by using the dominated convergence theorem is used : it is shown that 

(2.6) E,(exp(e|ZA(r)|), r < ta) < cx) 

for £ > small enough and it is proved that for any x' G Z^''' and £ > there are 
(5 > and C > such that 

(2.7) l{\^,\^s\x^\-}GA{w,Xn)/GA{x' ,Xn) < C exp(£|u;|), Vw e Z^"'^. 

A similar method was earlier used in [llj where the Martin compactification 
was identified for a random walk on Z^ killed upon the first exit from Z^. In our 
setting, the main steps of the proof are quite similar to those of the paper [TT] 
but the intermediate results are much more delicate to get because of a higher 
dimension and a more general assumption on the transition probabilities of the 
process, in a difference of the paper [IT], we do not assume the jump generating 
function (|l.ip to be finite everywhere in Mf^ but only in a neighborhood of the set 
D. Such a more general setting is important in view of the applications to a large 
class of random walks where the probability of the jumps decreases exponentially 
when the size jumps tends to infinity. 

If the jump generating function (jl.ip is finite everywhere in R'', any exponential 
function is integrable with respect of the measure /i, and the fact that the limit (|2.4[) 
is a harmonic function of the local Markov-additive process (S'^'^^^(t)) is a simple 
consequence of a rough estimate of the Martin kernel G'a(m) (x, Xn^. ) / Ga{m) {x' , Xn^ ) 
by an exponential function C(a:') exp(K|a;|) with a large constant k > 0. Such 
a rough estimate easily follows from the Harnack inequality. In our setting, the 
only exponential functions C{x') exp(K|x|) which are integrable with respect to the 
measure jj, are those with a small k > and hence, we need a more careful estimate 
of the Martin kernel G'a(m) (a^, 2;nfc )/Ga(m) (a^', a^n J- 

Another point where the arguments of the paper [llj do not work is the proof 
of the inequality (|2.7p . The most difficult is here the case when at least one of the 
coordinates of the mean vector M is zero. In [TT], the proof of (|2.7p for such a 
vector M heavily relies on the fact that the corresponding induced Markov chain 
{XM{t)) is a recurrent random walk on Z killed when hitting the negative half-line 
{fc S Z : fc < 0}. An important property of such a random walk, which is essential 
for the proof of (|2.7p in fTTl, is that for any e G Z, 

(2.8) ^k{XM{t) = fc + e for some i > 0) ^ 1 as fc ^ oo 

(see [H]). In a more general case, the induced Markov chain {XM{t)) is a ran- 
dom walk on Z^*-^^) having a finite variance, zero mean and killed upon the first 
exit from lJ^^^\ Remark that for Card{K{M)) > 3 a random walk with a finite 
variance and zero drift on Z^'*^^ is transient and moreover, for Card{K{M)) > 2, 
the property (|2.8p fails to hold when k G l/^^^ tends to infinity along one of the 
axis {x G Z^^*-*^^ : Xi > and Xj = for j ^ i}, i e A{M). In the present 
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paper, the inequality ()2.7p and the careful desired estimates of the Martin kernel 
Ga[m) {x, Xnk)/GA{M) {x' , Xn^) ^re obtained by using a new approach, from the ratio 
limit theorem and large deviation estimates of the induced Markov chain (^^/(t)). 

3. Large deviation results 

In this section we obtain large deviation estimates for scaled local Markov- 
additive processes and we deduce from them the large deviation asymptotics of 
the Green functions. Before to prove the large deviation results we show that the 
local Markov-additive processes satisfy the following communication condition. 

3.1. Communication condition. 

Definition 3.1. A discrete time Markov chain {2(t)) on a countable state space 
i? C Z'' is said to satisfy the communication condition on Eq C E if there exist 
9 > and C > such that for any x ^ x' , x, x' £ Eq there is a sequence of points 
Xq, Xi, . . . , Xn £ Eq with xq = X, Xn ~ x' and n < C\x' ~ x\ such that 

\x,-x^-x\ < C and P^,_, (Z(l) = a;,) > 6*, V^ = l,...,n. 

Lemma 3.1. Under the hypotheses (Al), for any A G {1, . . . , d}, the local Markov- 
additive process {Z\{t)) satisfies the communication condition on t!)^'^ . 

Proof. To prove this proposition it is sufficient to show that for any unit vector e £ 
Z'' there is a sequence of vectors Ue,i, . . . , Ue,n(e) G supp(^) = {x E : ^{x) > 0} 

with Ue,l -|- . . . + Ue.n(e) = S SUCh that 

(3.1) X + Ue.i + • • • + Ue.k £ I'^''^, Vfc = 1, . . . , n{e), whenever x,x + e £ ll^'^ . 
The communication condition will be satisfied then with 

Q ~ minmin/i(ue_fe) > and C — maxmax < dn{e), max |Me.fc| 

e fc ' I fe ' 

Suppose first that the coordinates e* of the unit vector e are non-negative for all 
i £ A (i.e. either e* = for alH £ A or = 1 for some i £ A and — for j ^ i) 
and let us consider x £ Z_|_''^ with Sf — \ for i G A and for « G A"^. Then 
clearly, x-f-e G Z^'*^ and there are Me,i, ■ . . ,Ue,n{e) £ supp(/i) = {a; G Z^ : ji{x) > 0} 
with Ue,i -f . . . -f Ue,Ti(e) = 6 and 

X + Ue.i + • • • + Ue.k £ Z^''^, V/c = 1, . . . , n(e), 

because the Markov process {ZA{t)) is irreducible on Z^'''. Since for any x £ ll^'^ 
and i G A, the i-th coordinate (a;-|-Ue,i + ' ■ • + Me.fc)* of the vector x-t-Ue.i-|-- ■ ■ + Ue,fc 
is greater or equal to the ?-th coordinate (x -f Ue,i + • • ■ + Ue,fc)* of the vector 
X -f Ue.i + • • • + Ue,fc then we get also p.ip for all x G iJ)^'^ . 

Similarly, when a unit vector e has a negative non-zero coordinate = — 1 for 
some i £ A (and consequently, e^ = for j ^ i), we consider x £ 'L^'^ with 
x^ — 2, x^ = 1 for j £ A, i ^ i and x^ = for j G A'^. For such a point x, one has 
x+e £ l!)^'^ and consequently, there is sequence of vectors Ue,i, . . . , Ue^n(e) £ supp(/i) 
with Ue,i -|- . . . -I- Uf.^n{e) = 6 and 

X + Ue.i + ■ • • + Ue.k £ Z^^''', V/c = 1, . . . , n{e) . 

Moreover, for any point x £ Z^'"* for which x + e E Z^''*, one gets x^ > 2 — sf^ and 
x^ > 1 — x^ for j G A, j ^ i. For all x £ Z^''' for which x + e £ Z^''', the i-th 
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coordinate (x + ite,i + - • • + Ue,fc)' of the vector x + Ue^i + - ■ ■ + Ue^k is therefore greater 
or equal to the z-th coordinate {x + Ue^i + - ■ • + We_fc)* of the vector x + Ue^i + - ■ ■ + Ue^k 
and consequently ()3.1|) holds. □ 



3.2. Large deviation properties of scaled processes. To formulate the large 
deviation result we need to introduce the following notations : ^([O, T], K'^) denotes 
the set of all right continuous functions with left limits from [0, T] to R"^ endowed 
with Skorohod metric (see Billingsley [3j). We let 

R^''^ = {x e M'^ : > 0, Vi e A}. 

For X e R'^''' wc denote by [x] the nearest lattice point to x in Z^''^. For t G R+, 
[t] denotes the integer part of t. 

The following proposition proves the lower large deviation bound for the family 
of scaled random walks Zf^{t) ^ eZ\{[t/e]) in Z?([0, T], R"*) with the rate function 

Jq {log ifi)* {(j){t)) dt, if (f) is absolutely continuous and 
(3.2) l('o.T]W = { m e for aU t G [0, T], 

oo otherwise, 

where is the jump generating function defined by and (log(p)* denotes the 
convex conjugate of the function logip defined by 



{\ogip)*{v) = sup (a • u - log.^(a)). 



Recall that a continuous function (j) : [0, T] R^''* is called absolutely continuous if 
the derivative 4>{t) exists almost everywhere on [0, T] (with respect to the Lebesgue 
measure on [0,T]) and for any is [0,T], 

0(t) = 0(0)+ f 0(s)ds. 
Jq 

Proposition 3.1. Under the hypotheses (Al) and (A2), for any x G M.^''^, T > 
and an open set O C D{[Q,T],E.'^), 

(3.3) lim liminf inf elogF,^, (Z%(-) E O) > - inf /roTl('/>), 



The proof of ()3.3|) uses the communication condition of Proposition [3T] together 
with the lower large deviation bound of Mogulskii's theorem (sec Sj) and is quite 
similar to the proof of the corresponding lower bound of Proposition 4.1 of the 
paper [9]. While the hole Mogulskii's theorem was proved under a more restrictive 
condition, when the jump generating function (|l.ip is finite everywhere on R'', for 
the proof of its lower bound our Assumption (A3) is sufficient (see [Sj). 

3.3. Large deviation estimates of the Green functions. The large deviation 
estimates of scaled processes Z'}^{t) = eZA{[t/e]) are now used to get the large 
deviation estimates of the Green functions 

oo oo 
Ga{x,x')^ Y,^x{ZA{t)=x') = Y,^4S{t)=x', TA>t). 
t=0 t=0 
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Proposition 3.2. Under the hypotheses (Al)-(A3), for any q,q' G m!^''' and any 

sequences Xn,x'^ G Z^''' and £„ > with lim„ £„ = 0, lim„ £„a;^ = q' and 
lim„e„a;„ = q, 

(3.4) liminf e„ logGA(a:J^, Xn) > - sup a • (g - g'). 

Proof. The proof of this proposition is similar to the proof of Proposition 4.2 of 
Ignatiouk- Robert |9|. The main arguments of this proof are the foUowing : 

For any r > and T > 0, using the lower large deviation bound (|3.3p with an 
open set O — {<f) : |0(T) — q\ < r} one gets 

limliminf inf log / Gj\{x' ,x) 

+ 2;GZ^'': \e„x-q\<r 

> limliminf inf e„ log P^;' ( | Z^" (T) | < r) 

> - inf itrM) 

(3.5) > - inf I^otM) 

Furthermore, by Lemma 13.11 for any x ^ x', x,x' ^ iJ^'^ there is a sequence of 
points Wo, wi, ■ ■ ■ ,Wk G iJ^"^ with wo = 2;', Wfe = x and fc < C\x' — a;| such that 
\w,-w,^i\<C and P»._i(Za(1) = w,)>^, Vi = l,...,A:. 

From this it follows that for any x ^ x' , x,x' G Z^^''', there is < i < C|a; — x'\ 
such that 

P:,'(Za(<) = x) > 6' > 6i<^l^'-^l 

and consequently, 

Ga(:e',:e„) > GA(x',a;)P,(ZA(t) =x„) > Ga (x', x)0'^l^-^"l 

> Ga (x', x) 6|Cb-9/£„ I+C|x,.-9/c„ I 

Using moreover the inequality Cardja:: G Z"^' : \x ~ q/en\ < R} < (2i? +1)'' with 
R = r/sn one obtains 

Ga(.',.„) > TY^^T^^^^"^^" E Ga(x',x) 

a;: |g— e„2;|<r 

for all those n G N for which \q — ena;„| < r and consequently, for any r > 0, 
limliminf inf £„ logGA(a;', a::„) > — 2Grlog6' 

S^O ri^oo 2;'. |e„x'-g'|<5 

+ limliminf inf £„ log > GA(a;',a;). 

n^oo x': \s„x'-q'\<S , , 

Letting at the last inequality r — * and using p.Sp one gets 

liminf £„logGA(x^j,a;n) > - inf inf /f^j,,(0) 

Since for 0(t) =<?' + ((?- gOV?", 

4^](^) = j\\og^r{mdt - r(log^)*(^^) 
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and by Theorem 13.5 of Rockafellar [16], 

inf T(log^)* = sup a-{q-q'), 

from the last inequahty it follows that 

liminf e„logGA(x^,a;„) > - inf r(log ( ^— ^ ) = - snp a -{q-q') 

n^oc T>0 \ I J aeD 

and consequently, (|3.4p holds. □ 
A straightforward consequence of this proposition is the following statement. 

Corollary 3.1. Under the hypotheses (Al)-(A4), for any q ^ q' , q,q' £ m/^''^ , and 
any sequences a:„,a;^ G Z^''' and £„ > with lim„ e„ = 0, lim„£„a;^ = q' and 
lim„e„x„ = q, 

(3.6) liminf e„logGA(x^,a;„) > -a{q - q) ■ {q - q) 

n — *oo 

Proof. Indeed, under the hypotheses (Al)-(A4), the point a{q — q') is the only point 
on the boundary dD of the set D ^ {a ^R'^ : ip{a) < 1} where the vector q — q' is 
normal to the set D and consequently, the right hand side of (|3.4p is equal to the 
right hand side of (|3.6|) . □ 

Another immediate consequence of Proposition 13. 21 is the following statement. 

Corollary 3.2. Suppose that the conditions (Al)-(A4) are satisfied and let NP > 
for all i e A. Then for any sequences x'„,Xn & ll^f" and £„ > with lim„e„ — 0, 
lim„ Snx'^ — and lim„ e„a;„ = M , 

(3.7) liminf e„logGA(a;^,a;„) = 

n — )-oo 

Proof. To deduce this estimate from (|3.6p it is sufficient to notice that for q' = 
and q = AI, under the hypotheses (Al)-(A4), one has a{q — q') — a(M) — 0. □ 



4. Ratio limit theorem 
In this section we identify the limiting behavior of the Martin kernel 

Ga(M) {x, Xn)/GA{M) {X, Xn) 

when lim„ \xn\ = oo and lim„ a;„/|a;„| = M/\M\ for x,x £ l/f^'^ with = x^ . To 
get this results, the large deviation estimates of the Green function Ga(m) (2^! 2^n) 
are combined with the results of the paper [11]. Proposition 7.3 of [11] applied for 
the Markov-additive process [Zp^ity) proves the following statement. 

Proposition 4.1. Suppose that the conditions (Al) - (A3) are satisfied and let 
/Lt(0) > 0. Suppose moreover that a sequence of points Xn G Z^''' is such that 
lim„ \xn \ = 00 and 

lim liminf inf logGA(a;, a^n) > 0. 

5^0 n^oo j^eZ^''': \x\<S\x„\ \Xn\ 
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Then 

(4.1) lim liminf inf Gf^{x + w,Xn)/Gf^{x,Xn) 

5^0 «^oo ^gzA.d. \x\<S\x„\ 

= lim lim sup sup GA(a; + w, x„)/GA(a;, x„) = 1 

/or a/Z a; G Z^''^ and w G wii/i = 0. 

Corollary 13.21 combined with Proposition 14. II provides the following statement. 

Proposition 4.2. Suppose that the conditions (Al)-(A3) are satisfied. Then for 
A = A(A/), relations (j4.ip /loW /or any sequence of points Xn G ^^(a/),^ ^^^^ 
lim„ |a;„| = oo and lim„ x„/|x„| = M/|M|. 

Proof. Under the hypotheses (Al) - (A3), Corollarv l3.2l and Proposition 14. II imply 
this statement for strongly aperiodic random walk {Z/^{t)), i.e. when /i(0) > 0. 
Hence, to proye our proposition we need to show that the last assumption can be 
omitted. For this we consider a modified substochastic random walk {Z\{t)) on 
Z^''' with transition probabilities 

P,(Za(1) = x') = {1 - e)iiix' - x) + eS,^,, 

where < e < 1 and Sx^x' denotes Kronecker's symbol : Sx^x = 1 and dx^x' — 
for X ^ x' . One can represent the random walk {Z\(t)) in terms of the ran- 
dom walk {ZA{t)) as follows : let (0„) be a sequence of independent identically 
distributed Bernoully random variables with P(6'„ = 1) = 1 — e which are indepen- 
dent on the random walk {Z\{t)), then letting N{n) = 9i + ■ ■ ■ + On, one gets 
ZA{n) = ZA(A^(n)) for all n G N. For the Green function G'A(a;, x') of the modified 
random walk {Z\{t)) one gets therefore 

oo oc n 

GAix,x') = Y.Fx{ZAiNin))^x') = ^ ^ P,(ZA(fc) - x') P(iV(n) = fc) 

oo oo 

(4.2) - ^P,(ZA(fc)-:r')^C,';(l-e)'^£"-'= = {1 ~ e)-'GA{x,x'). 

k—O n—k 

For A = A(A/), the last equality and Corollary 13.21 applied for the random walk 
{Z\{t)) show that 

lim liminf inf - — - logGA(a;, a^n) = 

S^O n^oo ^gzA,d. \x\<S\x„\ \Xn\ 

lim liminf inf - — - logGA(a;, a;„) > 0. 

The new random walk (Zt^if)) satisfies therefore the conditions of Proposition 14. II 
Hence, for A = A(M) and w G Z+ with = 0, 



lim liminf inf GA(a; -|- w, a;„)/GA(a;, a:„) 



= lim lim sup sup GA(a; -I- w, a;„)/GA(a;, x„) = 1 

<5^0 „_oo ^gxA.'i. \x\<S\x„\ 



and using again the equality (|4.2p we get (|4.ip . □ 
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An immediate consequence of Proposition [421 is the following statement. 

Corollary 4.1. Suppose that the conditions (Al) - (A3) are satisfied and let a 
sequence Xn S Z^^^^''' with lim„ \xn\ — oo and lim„a;„/|xn| = M/\M\ converge to 
a point of the Martin boundary dM{'^%) for the random walk (Zji^^m) (t))- Then the 
limit 

(4.3) h{x) = lim GA{M){x,Xn)/GA{M){xo,Xn) 

n — ^oo 

satisfies the equality 

(4.4) h{x + w) = h{x) for all X eZ^"^ and w eZ'^ with = 0. 



Remark moreover that under the hypotheses of Corollary [47T1 by Fatou's lemma, 
the function h defined by (j4.3p is super-harmonic for the random walk (ZA(7\f)(t)) 

and hence, letting for u e 

f{x^(^'y) = h{x) with X e Z^^*''-'' such that x^^^'^ = u 
and using (|4.4p one gets a positive function / on Z^'*^' satisfying the inequality 
E„(/(XM(t))) = ^x{h{Z^^M){t))) <h{x) - f{u). 

The resulting function / is therefore super-harmonic for the induced Markov chain 
{XM{t))- Moreover, if the function (|4.3p is harmonic for (ZA(M)(i)) then the last 
inequality holds with the equality and consequently, the function / is harmonic 
for the induced Markov chain {XM{t))- The next step of our proof shows that 
under the hypotheses of CoroUarv 14.11 the function ()4.3p is always harmonic for 
{Z K{M){'t)) ■ This result would be a simple consequence of dominated convergence 
theorem and the Harnack inequality if instead of the assumption (A2) we assume 
that the jump generating function tp is finite everywhere on : indeed, in this 
case any exponential function exp(e|a;|) is integrable with respect to the probability 
measure /i and using the Harnack inequality, one can easily show that for any n > 
and X G l/^'^^^'^ 

GA(M){x,Xn)/G^(^M){xo,Xn) < Cexp(e|a;|) 

with some C > and e > do not depending on x and n. In our setting, the 
exponential functions exp(e|a;|) are integrable only if e > is small enough and 
hence, we need to get this inequality with a suitable small e > 0. For this we need 
to estimate hitting probabilities of the induced Markov chain {XM{t))- This is a 
subject of the following section. 



5. Hitting probabilities of the induced Markov chain 

Recall that the induced Markov chain Xm (t) = X"^*^^^) (t) corresponding to the 
set A(M) — {i E {1, . . . ,d} : AP = 0} is a substochastic random walk on 
^MM) ^ |y ^ (wOjeA(M) e ^^'^^^^ : u, > for all i e A(M)} with transition 
probabilities 

PA(M)iu,u') = HA(M){u' -u) = ^ H{x), 



17 

It is identical to the random walk S"^(*^)(i) = (5*(t)),eA(j\/) on Z^(*^) before it first 
exits from Tl!^^^^ . The mean jump of the random walk S^'^^^^ (t) is equal to zero 
because according to the definition of the set A(Af ), 

(5.1) t^HM){u)u = Yl = M^^''^ = 0. 

The main result of this section is the following statement. 
Proposition 5.1. Under the hypotheses (Al)-(A3), for any ii G Z^*"^^"*, 

lim -. — r log P^i (Xm (i) = w for some t > 0) = 0. 

Proof. Since clearly — ^ for some i > 0) < 1, to prove this proposition 

it is sufficient to show that for any u G Z^^*^^ 

(5.2) liminf logPifX^/ft) = u for some t>Q) > 0. 

Moreover, since the Markov process {XM{t)) is irreducible on Z^^''^^-* it is sufficient 
to prove (|5.2p for u = (u')iGA(M) with = 1 for all i S A(M). The proof of 
this inequality depends on the number of elements |A(M)| of the set A(Af) and is 
different in each of the following cases : 

case 1: |A(M)| = 1, 
case 2: |A(M)| > 3, 
case 3: |A(Af)| = 2. 

In the first case, {S^'^^^\t)) is a random walk on Z with zero mean (see (|5.ip ) and 
a finite variance because its jump generating function 

•fA(M){a) = Y AiA(M)(w)exp(a • u), a eM^^^^ 

is finite in a neighborhood of zero in M. In this case, the random walk {S'^^'^\t)) 
is therefore recurrent and for any u G Z, 

(5.3) fu{S^^^''\t) = u + 1 for some t > 0) = 1. 

Since the induced Markov chain {XM{t)) is identical to (S"^^*-'^) (t)) for t < t\(^m) 
and killed upon the time t\(^m), from this it follows that for any u > 0, 

Fu+k{XM{t) =u + k + l for some t > 0) = 

¥u+k{S^^'^''Ht) = u + k + 1 for some < i < ta(m)) ^ 1 as fc ^ oo 

(for more details, see Lemma 7.2 of the paper [H]). Hence, by strong Markov 
property applied for a sequence of stopping times (T„) with Tq = and 

Tn = inf{i > Tn-i : S"^(*^'(t) = u + n}, for n > 1, 
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one gets 

liminf — logFu{X M{t) = u + n for some t > 0) 

n — ^oo fi 

ji-1 



> liminf -log TT ¥u+kiXM{t) = u + k + 1 for some t > 0) 

n — *oo 72 J- J- 

k=0 

^ n — 1 

= lim - logFu+ki^Aiit) = u + k + 1 for some t > 0) 



n 

k=0 



= 



where the last relation follows from (|5.3p by Cezaro's theorem. In the case when 
|A(M)| = 1, the inequality (|5.2p is therefore verified. 

Case 2. Suppose now that |A(Af)| > 3. Here, to get (|5.2p we use large deviation 
estimates of the Green function of the induced Markov chain {XM{t)) 

oo 
t=0 

and the equality 

gM{u,u) — Vu{XM{t) — u for some < > 0) x gM{u,u) 

In this case, the random walk (S'^(*^)(i)) is transient, the function gM{u,u) is 
bounded above by the Green function of (S''^*^*^' (<)) : 

oo oo 
gMiu,u) = Y^PuiXMit) = U) = ;^P„(5^(*^)(<) = U, TAiM) > t) 

oo oo 

(5.4) < ^P„(5^(*^)(t) =u) = Y,MS^^^'\t) = 0) < oo, 

t=0 t=0 

and consequently, the left hand side of (|5.2p is greater or equal to 

uez1'-'^\ |«Hoo \u\ 

To get (|5.2p it is therefore sufficient to show that for any sequence u„ G with 
lim„ \un \ = oo, 

(5.5) liminf log gM(w,u«) > 0. 

n \Un\ 

Moreover, since the set 

S ^ {ue M^(*^) : |w| = 1 and > 0, for all i £ A(M)} 

is compact, it is sufficient to prove that (|5.5p holds when lim„ Un/\un\ = e, for each 
e € S. The proof of this inequality uses the large deviation estimates similar to 
that of Section [3l Namely, denote 

K+^*^' = {ue : > 0, Vi e A(Af)} 

and let 



VA(M)(a) = X! A*A(M)(w)exp(Q; ■ 



u), a e 



»A(M) 
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be the jump generating function of the random walk (S"^*^*^) (/;)). Then for any 
q ^ q', q,q' £ R^''*^-' and any sequences u'j, m„ G and £„ > with hm„ e„ — 

0, hm„ e„M^ = and hm„ e„u„ g, the same arguments as in the proof of 
Proposition 13.21 prove that 



(5.6) hminf e„log5Af(u^,u«) > - sup a-{q-q'). 

«eR^<^^>:¥'A(M)(")<i 

Moreover, since the mean of the random walk {S^'-^^\t)) is zero (see (|5.ip ). then 
the set {a G R^^^^^ : ipA{M){(^) < 1} contains an only point zero and consequently, 
the right hand side of (|5.6p is equal to zero. Using therefore (|5.6p with — u, 
En — l/|un|, q' = and q = e E S one gets ()5.5p for any sequence of points 
Un G with lim„ = oo and lim„ u„/|u„| = e. 

Case 3. Consider now the case when |A(Af)| = 2. Remark that in this case, the 

same arguments as above prove the inequality (|5.5p for any sequence u„ G l!^^^^ 
with lim„ \un\ = oo. However, the right hand side of (j5.4p is in this case infinite 
because the random walk (S^*-*^-* (t)) is recurrent and hence, in order to get (|5.2p 
one should be more careful. To prove (|5.2p in this case we first notice that for any 
unit vector e G K*^ with e* = 1 for some i G A(M) and — for j ^ i, 



oc 



gM{u + ne,u + ne) ^ y^P«+ne(^M(0 = w + ne) 
t=o 



^Pi+„e [s^^^'Ht) + ne, r(A(M)) > t) 

t) + ne, Tj > t for aU j G A(M)^ 
P«+„e = + ne, T, > t for j G A(Af)\{i}) 



4=0 

oo 

E 

£^0 



- -u+ne 



oc 



< > Pfi {S^{t) = u\ T, > t for J G A(M) \ {i}) 



t=o 



When |A(Af)| — 2, the right hand side of the above inequality is finite because for 
j G A(M) \ {i}, the random walk {S^{t)) killed upon the time tj is transient, and 
consequently, 

gniu, it + ne) — ¥u{XM{t) ^ u + ne for some t > 0) x gMiu + ne, u + ne) 
< CPu{XM{t) = u + ne for some t > 0) 



with some C > do not depending on n. The last relation combined with (|5.5p 
proves that for any unit vector e G M** with e' = 1 for some i G A(Af) and e^ = 
for j i, the following inequality holds 

(5.7) liminf i log Pfi(XM(t) = u + ne for some t > 0) > 0. 

n — *oo n 

For A(M) — {i,j} with 1 < i < j < d, consider now the unit vectors e^ = (e*,e^) 
and ej — (ej, e^ ) in Z'^^*^' with e] — e-^ = 1 and e^ = e*- = 0. Then u — Ci + ej 

and for any u G Z^*'*^' , 

u = ii + nei + me. 
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with some non-negative integers n, m. To prove (15. 2p it is sufficient to show that 

(5.8) hminf logP^ (Xm(0 = u + nci + mej for some t > 0) > 

n + m 



when n + m — > oo. The last relation is a consequence of (j5.7|) . Indeed, for any 
u g Z^^*^\ one has 

P„(XA/(t) = u + mej for some t > O) > Pu{XM{t) = u + mej for some i > O). 
When applied with u = u + nei, the last inequality shows that 
Fu(^X M{t) = u + nei+mej for some t > O) 

> Fu {XM{t) =11. + nei for some t > 0) 

X Pfi+ne; {XM{t) = u + nei + niej for some i > 0) 

> Pfl (Xm [t] = u + nei for some t > 0) 

X Fy: {Xm {t) = u + mej for some t > Q) . 
The left hand side of (|5.8p is therefore greater or equal to 

lim inf log Fu [Xm it) = u + nei for some t>Q) 

n + m 

+ lim inf — ^ — logP^ (Xjvf (t) = u + mej for some t > 0) 

n + m 

and consequently, using (|5.7p one gets (|5.8p . □ 

When combined with the Harnack inequality, the above proposition implies the 
following statement. 

Corollary 5.1. Let f > be a harmonic function of the induced Markov chain 
{XM{t))- Then under the hypotheses (Al)-(A3), 

(5.9) hmsup log/(u) < 0. 

|u|^oo I'^l 

Proof. Indeed, by the Harnack inequality (see 03]), for any u,u E 

f{u) < f{u)/Fu{XM{t) = u for some t > 0) 
and hence, (jO)) implies ((5J)) . □ 

6. Estimates of the local Martin kernel GA(Af)(a;,a;n)/GA(j\/)(a;o,2;„) 

Throughout this section, to simplify the notation, we let A(M) = A. Our main 
result is here the following proposition. 

Proposition 6.1. Suppose that the conditions (Al)-(A3) are satisfied and let a 
sequence of points x„ G iJ^'^ he such that lim„ |a:;„| = oo and lim„ = 
M/\M\. Then for any x G Z^''' and £ > there are N > 0, S > and C > such 
that 



(6.1) l{\a:\<s\x„\}GA{x,Xn)/GA{x,Xn) < Cexp(e|a;|) 

for all 71 > N and x G Z^'"*. 

To prove this proposition we need the following lemmas. 
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Lemma 6.1. Under the hypotheses of Proposition \ 6.1\ for any e > there are 
N > and S > such that 

(6.2) exp(— e|?z;|) < G\{x + w,Xn)/GA{x,Xn) < exp(e|i(;|) 

for all n > N, x E Z^''' and w E Z"^' with — satisfying the inequality 
max{|w|, < 6\xn\. 

Proof. By Proposition l4.2[ for any e > there are iV > and S > such that 

(6.3) exp(— e/d) < Ga{x' + e,Xn)/GA{x' ,Xn) < exp(£/d) 

for all n > and x' E Z^''^ satisfying the inequality \x'\ < (5((i+l)|a;„|, and any unit 
vector e S Z'' with e^ — 0. For w E l!^ with — and \w\ = 1 the inequalities 
(|6.2p are therefore verified. To get these inequalities for an arbitrary w eU^ with 
= 0, it is sufficient to consider a sequence of unit vectors ei, . . . , Cfe S Z** with 
e^ = Q and k < d\w\ such that ei + . . . + Cfc = w and to apply the inequalities ()6.3|) 
in 

Ga{x + W,Xn) _ Ga{x + ei,Xn) T-r Ga{x + H h e.t+1, Xn) 

GA{x,Xn) Ga{x,x„) fj^ GA(2; + eiH hei,a;„) 

first with x' = a; and e = ei and next with = x + ei + • • • + and e = e^+i for 
every i — 1, . . . — \. The resulting estimates 

exp(— fce/c?) < GA(a; + x„)/G'A(a;, a;„) < exp(/c£/(i) 

and the inequality k < d\w\ provide (|6.2p . □ 

Lemma 6.2. Under the hypotheses of Provosition \ 6.1l for any e > there are 
S > 0, N > and a positive integer k > such that for any n > N , x E Z^'"* and 
a unit vector e E Z^'"* with eA = 0. 

(6.4) l[\.j;\^s\x„\}GAix + ke,Xn)/GA{x,Xn) < exp(efc). 

Proof. To prove this lemma we combine Lemma 16. f I with Proposition 15.11 By 
Lemma ISTTl for any a > there are N{a) > and S{a) > such that 

(6.5) GA^x.Xn) > exp{-(T\x - x\)GAix,Xn) 

for all n > N{a) and x,x E TL^'^ with x^ — x^ and satisfying the inequality 
max{|a;|, \x — x\\ < 6{a)\zn\ (we use here the first inequality of (16. 2[) with x = x 
and w — X ^ x). Furthermore, for a vector u E Z^''' denote 

Tu ^ inf{< > : Z^{t) = Z^{0) + u^}. 

Then for any R> 0, 

GA{x,Xn) > E2;(^Ga(Za(T„),x„); r„ < oo^ 

> E,(GA{ZA{Tu),Xn)- Tu < «), \Za{Tu) -x-u\<Ry 

The inequality (|6.5p applied for the right hand side of the last inequality with 
X — Za{Tu) and x — x + u shows that 

GA{x,Xn)/GA{x + U,Xn) > 

Ej.(exp(-cr|ZA(ru) - X- u\)\ r„ < oo, \Za{Tu) ~ x - u\ < R) 
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for all n > N{a) and R > satisfying the inequalities < i? < (5(cr)|a;„| and 
|a; + u| < (5(cr)|x„ |. Moreover, let x € Z_|_''' be such that 3^ — 1 for i G A and — 
for i G A'^. Then the right hand side of the above inequality is greater or equal to 

E£(exp(-(T|ZA(Tu) - i - u\); T„ < oo, \Zj^{Tu) -x ~u\< R) 

and consequently, 

Gk{x, Xn)GA{x + U, Xn) 

(6.6) > Ea(exp(-o-|ZA(T„) - x - u\); Tu < oo, |ZA(r„) - x - u\ < R) 

for all i? > 0, 71 > N{(t) and x, u £ Z^'"^ satisfying the inequalities + < (5(o')|a::„| 
and R < S{a)\xn\- Remark now that by monotone convergence theorem, the right 
hand side of (|6.6p tends to Px{Tu < oo) as cr and R ^ oo. Since clearly, 

P£(r„ < oo) < 1 

from this it follows that for any u G Z^''', there are a{u) > and R{u) > such 
that 

(6.7) GA{x,Xn)/GA{x + U,Xn) > {Pi{T^ < . 

for all n > N{a{u)) and x G Z^''^ satisfying the inequalities R{u) < S{a{u))\xn\ 
and + u| < S{a{u))\xn\- 

Recall finally that for A = A{M), Zj!^{t) = XM{t) is the induced Markov chain 
on corresponding to the set A. Another equivalent definition of the stopping 
time r„ is therefore the following : 

Tu - inf{t > : XMit) = Xm(0) + u^}. 

Hence, by Proposition l5.1l 

— logP xiTke < oo) ^0 as /c — > oo 
k 

and consequently, for any e > there is a positive integer fc > such that 

FxiTke < oo) > exp(-efc/2) 

for any unit vector e £ Z^'''. Letting therefore a = a{ke) and R = R{ke) we 
conclude that for any e > there are k > 0, N = N{a) > and 6 = S{a) > such 
that 

GA{x,Xn)/GA{x + ke,Xn) > exp(-efc) 

for any unit vector e G Z^''^ and all n > N{a) and x G Z^''' satisfying the inequal- 
ities R < S\xn\ and \x + ke\ < i5|a;„|. Since lim„ |a;„| = +00 the last statement 
proves Lemma [6.21 □ 

Lemma 6.3. Under the hypotheses of Proposition 16. il for any e > there are 
6 > 0, N > and a positive integer k > such that for any n > N , x G Z^'"* and 
M G N'^ with u^" = 0, 

(6.8) l{\x\+k\u\<s\x,,\}GA{x + ku,Xn)/GA{x,Xn) < exp(efc|u|). 

Proof. Indeed, by Lemma [6.21 for any e > there are 6 > 0, N > and a positive 
integer k > such that 

^{\x\<2S\x„\}GAix + ke,Xn)/GAix,Xn) < exp{ek/d) 
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for any unit vector e G Z^'"^ with = 0, n > N and a; G Z^'''. Using this 
inequahty at the right hand side of 

Ga{x + kme, Xn) yj Ga{x + kje,Xn) 

with a; = i: + — l)e for every j = 1, . . . , m one gets 

(6.9) i{\£\+km<25\xr,\}GAix + kme,x„)/GA{x,Xn) < exp(efcm/d) 

for any unit vector e e Z^'*^ with = 0, n > A'^, m > and x e Z^''^. Suppose 
now that A — {ji, . . . , j|A|} with ji < • • • < and let ej = (ej, . . . , e^) denote 
the unit vector in Z"* with Cj = 1 and = for i ^ j- Then for any u G N'* with 
m"^"^ — one has 

u — u"' ej with G N for aU j G A 

and hence, letting for ^ = 0, . . . , |A| 

rrii = U"'* and z; = .t + /c rriiej. 

i<l 

we obtain zq = x, Z|a| = u + /cm, z; = z/_i + ?7i;ej, and 

|z/_i| + fcm; < |a;| + TiiCj; + fcm; < |a;| + k\u\ + kmi < 2{\x\ + k\u\) 
i<i 

for aU Z = 1, . . . , |A|. From this it foUows that 

GA{x + ku,Xn) _ ^ -1^ Ga(z;_i + fcm;ej,,a;„) 

, TT-, Ga{zi-i + kmiej^,Xn) 

and consequently, using (j6.9p with 5; = z;_i, m ^ mi and e = Cj, for every ^ = 
1, . . . , |A| we conclude that 

G'A(a; + /i;it,x„) , I ; /^l ^ ^ ;i h 

l{|a;|+fc|n|<5|2;„|} — ^^"7 x — ^ cxp efc 2^ rn//d < exp(efc|u|). 

(_rA(,2;, a^n j \ / 

for aU n> N. □ 

When combined with Lemma l3. 11 Lemma 16.31 implies the following estimates. 

Lemma 6.4. Under the hypotheses of Proposition \ 6.1l for any e > there are 
S > 0, N > and C > such that for any n > N , x ^ TL^'^ and u G N'' with 
u^" = 0, 

(6.10) l{|2:|+|«|<5|a;„|}GA(a; + M,x„)/G'A(x,a;„) < Cexp(e|u|). 

Proof. Indeed, Lemma [6.31 proves that for any e > there are (5 > 0, > and 
> 1 such that for any n > iV, a; G Z^''^ and u G fcN'^ with Vl^" = 0, one has 

(6.11) l{ixl+|n|<2<5lx„l}GA(a; + ?i,x„)/G'A(a;,a;„) < exp(£|M|). 
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Remark now that for any m £ N'' with = there is w S fcN'' with = such 
that 

(6.12) <u' <u' + k for alH G A 

and by the Harnack inequahty (see [19]). 

„ . \ //^ / \ _ G'A(a; + M, a;„) G'a(.t + u, a;„) 
i-f a(2; + u, a;„j/G-A(,a;, a^n j — 7; — 7 — ; — z r x — — — — 

GA[X + U,Xn) GA{x,Xn) 
^ 1 ^ GAjx + U,Xn) 

~ Px+u{ZAit) ^ X + u for some t > 0) GA{x,Xn) 
Moreover since by Lemnia [3.11 the random walk (ZA{t)) satisfies the communication 
condition on Z^''^, then there is < 6* < 1 such that 

Fx+.a{ZA{t) = a; + u for some t > 0) > 6il''""l > O'"^ 
and consequently, 

GAix + U,Xn)/GAix,Xn) < O^^''' G a{x + U, Xn) / G a{x , Xn) . 

The last inequality combined with (|6.1ip and (|6.12p proves (|6.10p for n > N large 
enough with C — exp{ekd)9^'"^ . □ 



Proof of Provosition lKH Since the Markov chain {ZA{t)) is irreducible on Z^''* it 
is sufficient to prove this proposition for x G Z^''' with = 1 for i E A and = 
for i € A'^. For this we combine Lemma |6 . II with Lemma l6.4l For a given x £ 
Lemma proves that for any e > there Ni{e) > and Si{e) > such that 

(6.13) GAix + w,Xn)/GA{x,Xn) < exp(£|u;|) 

for all n > Ni{e) and x,w E Z^''^ with = such that \w\ < 6i{e)\xn\- While by 
Lemma for any e > there are 62(6) > 0, iV2(£) > and G{e) > such that 

(6.14) Ga{x + u,Xn)/GA{x,Xn) < C(£)exp(£|u|). 

for any n > N2{s), x £ Z^''^ and u € N"* with ^ satisfying the inequality 
|a;| + \u\ < S2{e)\xn\- Letting for x £ Z^''^, 

w = x^ei and u — ^~^(a:' — l)ei 

ieA<= ieA 

one gets u £N'^ with — and w £ z!)^'^ with w'^ = such that 

a; = X + w + M and max{|M|, \wW — x\ < \x\ + d. 
Hence, using the inequalities (|6.13p and (|6.14p with x ~ x ^ w we obtain 

GA(x,Xn) _ GAix,Xn) ^ GA{x,Xn) _ GaIx + U,Xn) ^ GAjx + W,Xn) 
GA{x,Xn) GA{x,Xn) GAix,Xn) GA{x,Xn) G'a(£,X„) 

< C(e)exp(e|'ii;| +£|u|) < C(£) exp(2£|2:| + 2d) 
for all n > max{A^i(£), A'2(£)} and x £ Z^'^ satisfying the inequality 
\x\ ^ d < 6\(e)\xn\ and 2|x| + 3d < ^2(e)|a;ri|- 

Since lim„ |x„| — 00, the last relations prove (|6.ip with C — G {e / 2) exp{2d) and 
< 6 < min{5i(£/2), 62(6 /2)/2} for n large enough. 
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□ 



7. Limiting behavior of the local Martin kernel 



The estimates obtained in the previous section are now combined with the re- 
suhs of Section [5] in order to investigate the hmiting behavior of the Martin kernel 
GK{M){x,Xn)IG^M){xo-,Xn) whcn \xn\ ^ oo and a;„/|x„| — > M/\M\. To simphfy 
the notations, we denote throughout this section A = K{M). Our main resuh is 
here the following proposition. 



Proposition 7.1. Suppose that the conditions (Al) - (A3) are satisfied and let a 

yA.t 



sequence of points Xn G 'L^'^ with lim„ |a;„| = +oo and lim„x„/|x„| — M/\M\ he 



fundamental for the Markov process {Z\{t)). Then there is a harmonic function 
f > of the induced Markov chain (XM{t)) such that for any x G 

(7.1) lim Ga{x,x„)/Ga{xo,x„) = f{x^)/f{x^). 

n — ^oo 

As a consequence of this result one gets 

Corollary 7.1. Suppose that the conditions (Al) - (A3) are satisfied and let the 
only non-negative harmonic functions of the induced Markov chain (Xm(^)) 
constant multiples of f > 0. Then any sequence Xn G Z^'"* with lim„ |a;„| = +oo 
and lim„x„/|a;„| = M/\AI\ is fundamental for the Markov process {Z/^{t)) and the 
equality (|7.ip holds with a given function f. 

Proof. Indeed, if a sequence of points a;„ £ Z^''^ is such that lim„ = +oo and 
lim„x„/|a;„| = M/|Af|, then by Proposition 17. 11 for any fundamental subsequence 
(xrik), the sequence of functions Ga ( • , ) / Ga (xq , ) converges point- wise to the 
same limit f {■) / f {xq) . By compactness, the sequence (x„) is therefore fundamental 
itself and satisfies the equality (|7.ip . □ 

The proof of Proposition 17.11 uses the following preliminary results. 

Lemma 7.1. Under the hypotheses (A2), 

(7.2) lim sup - log ^ fi{x) < 0. 

r — i-oc ^ I 1^ 



Proof. Indeed, under the hypotheses (A2), there is 9 > such that 

Ce = su 

and hence, for any unit vector e G Z'', 



C'e = sup ^(a) < oo 

aGR<*:|a|<e 



Ce > ifiide) > ^ ^{x) exp(0e • x) > exp(0r) ^ ^(x) 

x: e-x > r x: e-x > r 

From the last inequality it follows that 

/ f-ix) < 2d max > pi{x) < 2dCg exp(— 0r) 

eGZ<*:|e| = l /-^ 
x(^'L°-\\x\'>r x^lA: e-x > r 



and consequently, (|7.2p holds. □ 
Using this lemma together with Corollary 13.21 we obtain 
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Lemma 7.2. Suppose that the conditions (Al)-(A3) are satisfied and let a sequence 
Xn G li^'^ be such that lini„ = +00 and lini„ Xn/\xn\ — M/\M\. Then for any 
(5 > and x G Z^''', 

(7.3) lim / ^i{z ~ x)GK{z,Xn) = 0. 

«-*oo GK{X,Xn) .f-^ 

z6Z^''^:|z|><5|a;„| 

Proof. Indeed, for any n G N and z G Z^''', 

00 

GA{z,Xn) < GK{Xn,Xn) = ^ Pj;„ (S'(t) = X„ , TA > t) 

t=0 

00 00 

< Y,f,^{S{t)^Xn) - ^Po(5(t) = 0) < 00, 
and hence, by Lemma 1 7. 11 



lim sup -p^log ^ ^J,{z - x)Gf^(^M){z,Xn) 

< lim sup - — -log ^(z — x) < 0. 



n — >C30 \Xn ^ 

z(^1j^]^°' •.\z\>_h\x 



n — >oo \^n\ 



The last inequality proves (|7.3p because by Corollary 

lim sup log GA(^M){x,Xn) = 0. 

n — >-oo \Xn\ 

□ 

Lemma 17.21 combined with Proposition 16.11 implies the following property. 

Lemma 7.3. Suppose that the conditions (Al)-(A3) are satisfied and let a se- 
quence of points Xn G Z_|_''^ with lim„ = +00 and lim„ a;„/|a;„| = M/\M\ be 
fundamental for the Markov process {Z\{t)). Then the limit 

(7.4) h{x) = lim GA{x,Xn)/GA{xo,x„) 

71 — >00 

is a harmonic function of {Z\(t)). 

Proof. To prove this statement one has to show that 

lim GAix,Xn)/GAixo,Xn) = n{z - x) lim G'a(z, a;„)/GA(xo, x„) 

n—*oo ' ^ n — >-oo 

Since for x ^ Xn, 

GA{x,Xn) = ^ ^l{z ~ x)GA{z,Xn) 

and by Lemma [7.21 for any 5 > 0, 

^™ 7w~ T l^{z - x)GA{z,Xn) = 0, 

n^oo GA[x,Xn) . f-^ 
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it is sufficient to show that for some S > 0, 

The proof of the last relation uses Proposition 16.11 and the dominated convergence 
theorem. By dominated convergence theorem, (|7.5[) holds if there exists a positive 
and /i-integrable function C{z) on Z^''^ such that 

(7.6) 1|,|<,|.„| ^^Llfl^ < dz) for all z G Z^^'. 

LrA[XQ, Xn) 

Because of the assumption (A2), an exponential function C'{z) = Cexp(£|2|) is 
/i-integrable for any C > if e > is small enough, and Proposition 16.11 proves 
that for any e > there are C > and 5 > for which (|7.6p also holds with 
C(z) = Cexp(e|z|). □ 

Proof of Proposition \7.1\ . This proposition is a consequence of Lemma 17.31 and 
CoroUarv 14.11 Indeed, let a sequence of points Xn S 'E^''^ with lim„ \xn\ = +oo 
and lim„ a;„/|a;„| — M/\M\ be fundamental for the Markov chain (Za(<)) and let 

(7.7) h{x) = lim GAix, Xn) /Ga{xo, Xn). 

n — >oo 

Then by irreducibility, 

Q (x X ) 

h{x) = lim ^ ; ' > f^{ZA{t)=X(i, for some i > 0) > 
n^oo Ga(xo, a:„) 

and by Lemma [7751 the function h harmonic for (ZA(i)). Moreover, by Corollarv l4.11 
h{x + w) = h{x) for all x G Z_|_''' and w GlA with = and consequently, the 
function h{x) — h{x^ , . . . , x") does not depend on for i ^ A. Letting therefore 

f{x^) = h{x) 

one gets a function / > on satisfying (|7.ip with /(xg ) = h{xo) — 1 and such 
that 

E,a(/(Xm(1))) = EAfiZ^m = EAHZAim = h{x) = /(x^). 
The last relation shows that the function / is harmonic for the induced Markov 
chain (Xm(0)- D 

8. From local to the original process : proof of Theorem [T] 

The results of the previous sections are now used to obtain the asymptotic be- 
havior of the Martin kernel of the original Markov chain {Z{t)). 

8.1. Principal part of the renewal equation. The first result of this section 
proves that for a sequence of points Xn G Z^|. with lim„ \xn\ = oo and lim„ a::„/|a;„| = 
M/\M\ the right hand side of the renewal equation (|2.ip with x' — x^ and A = 
A(M) can be decomposed into the main part 

(8.1) S5,A(a;,a;„) = GA{x,Xn) - E2;(GA(5'(r), x„), r < ta, \S{t)\ < 5\xn\) 
and the corresponding negligible part 

'E.s,A{x,Xn) - G{x,Xn) = Ej; (Ga (5'(r) , a;„ ) , T < TA , \S{t)\> 5\xn\) 
with an arbitrary i5 > 0. This is a subject of the following proposition. 
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Proposition 8.1. Suppose that the conditions (Al)-(A3) are satisfied and let the 
coordinates of the mean M he non-negative. Suppose moreover that a sequence of 
points Xn G is such that lim„ \xn\ = oo and lim„ a;„/|x„| = M/|Af|. Then for 
A = A(M) and any 5 > 0, 

lim 'E.S,h{x,Xn)/G{x,Xn) = 1 



The proof of this proposition uses the following lemmas. 

Lemma 8.1. Under the hypotheses (Al)-(A3), there is C > such that for any 
A C {1, . . . , d}, a £ D and x, x' G Z^'"*, 

(8.2) Gk{x,x') < Cexp{a-{x-x')). 

Proof. Indeed, for any a E D, the exponential function f{x) = exp(a • x) is 
super-harmonic for the random walk {S{t)) and hence, by the Harnack inequal- 
ity (see pj5j), 

P^{S{t)^x' for some i > 0) < exp{a ■ {x - x')), Wx,x'eZ'^. 
the Green function 



Gs{x,x') - Y.^.,iSit)=x') 



t=o 

of the random walk {S{t)) satisfies therefore the inequality 
Gs{x,x') = Gs{x',x')F^(S(t) = x' for some t > 0) 

< Gs{x',x')exp{a- {x - x')) = 6*5(0, 0) exp(a • (a; - x')). 

Since clearly, G\{x,x') < Gs{x,x') for all x,x' £ Z^''', the last relation proves 
(113) with C = G5 (0,0). □ 

Recall that for a non-zero vector g G K"^, the only point in D where the linear 
function a —> a ■ q achieves its maximum over the set D is denoted a{q). For q — 
it is convenient to let a(0) = £ D. Then 

max a ■ q ~ a{q) ■ q 

aeD 

for any q G M.''' and from Lemma 17.11 it follows 

Corollary 8.1. Under the hypotheses (Al)-(A3), there is C > such that for any 
A C {1, . . . ,d} and x, x' G , 

G\{x,x') < Cexp(— a(x' — x) • (x' — x)). 

Lemma 8.2. Suppose that the conditions (Al)-(A3) are satisfied and let a sequence 
Xn G 1/^ he such that lim„ |x„| = +00. Then there is R > Q such that for any x G li'^ , 

(8.3) limsup-j — j- log exp(— a(z — a;)-(z — .t)— a(x„ — z)-(x„ — 2)) < 

l"^"' .ez<':|.|>fl.|x„| 

Proof. Indeed, for any n G N and x, 2 G 

a{z — x) • (2 — x) + a(x„ — 2) • (x„ — 2) = sup a • (2 — x) -|- sup a ■ (x„ — 2) 

aeD aeD 

> a{z) • (2 — x) + a(— 2) • (x„ — 2) 

> a{z)-z + a{-z)-{-z) - (|x| -|- |x„|) sup \a\ 

aeD 
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and consequently, the left hand side of (|8.3p does not exceed 
limsup-j — j- log expf— a(z) • z — a(— z)-(— z) + (|a;| + |a;„|) sup |a| 



„_oo |X„| <^&D 

— sup |a| + limsup 1 — r log exp(— a(z) • z — a(— z)). 



To prove Lemma [521 it is therefore sufficient to show that for i? > large enough, 
(8.4) limsup-j — j- log exp(— a(z) • z — a(— z) • (— z)) < — sup|a|. 

For this we have to investigate the function 

X{q) = a{q) ■ q + a{-q) ■ {-q) = sup a ■ q + sup a ■ {~q). 

As a supremum of a collection of convex functions q —>■ a ■ q — a' ■ q over a compact 
set (a, a') D X D, this function is finite, convex and therefore continuous on 
R'^. Moreover, recall that under the hypotheses (Al)-(A3), the mapping q — *■ a{q) 
determines a homeomorphism from the unit sphere S''' ^ {q : \q\ — 1} to the 
boundary dD of the set D and for any non-zero q e R'', the point a{q) = a{q/\q\) 
is the only point in D where the supremum of the linear function a a ■ q over 
a G D is attained. Hence, for any q ^ 0, one has a(—q) ^ ci{q), 

Xiq) = \q\Xiq/\q\), 

and 

X{q) = a{q) ■ q + snp a ■ {-q) > a{q) ■ q + a{q) ■ {-q) = 0, 

aeD 

from which it follows that 
with 

A* = inf a{q) ■ q + a(-q) ■ (-q) > 0. 

qeK'':|g| = l 

The last relations show that the left hand side of (18.41) does not exceed 



limsup 7^ log exp(— A*|z|) 



zl£Z'^:\z\>R\xn\ 

< limsup^log (exp(-A*i?|x„|/2) ^ exp(-A*|z|/2) | 

V ze^^:\z\>R\x„\ J 

< -A*i?/2 + limsup-^ log exp(-A*|z|/2) 

' ' zeZ<':\z\>R\Xn\ 

where 

hmsup-p^log ^ exp(— A*|z|/2) < hmsup -j-^ log ^ cxp(— A*|z|/2) 

< 



z&Z^:\z\>R]x„\ 1^"' zeZ^ 



because for A* > 0, the series 

^exp(-A*|z|/2) 
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converge. The inequality (|8.4p holds therefore for R > 2supQg£, |a|/A* 



□ 



Lemma 8.3. Suppose that the conditions (Al)-(A3) are satisfied and let a compact 
set V dW^ he such that V n {cM : c > 0} = 0. Then for any x & and any 
sequence Xn £ with lim„ |.x„| = +oo and lini„ a::„/|a;„| = M/\M\, one has 

(8.5) limsup-j — r log exp(— a(z — x) • (z — x) — a(a;„ — z) ■ (a;„ — z)) < 

zGZ'*:zG|a;„|V 



Proof. Indeed, let a compact set F C M'' be such that V n {cM : c > 0} = 0. Then 
letting c — sup(jg£) |a|, for any x G Z'', n G N and z e Z'' n (|a;„|F) one gets 



sup a ■ [xn — z) = sup ( a ■ ( a;„ 

aeD aeD 



\M\- 



M] +a 



f \Xn\ 

\\M\ 



M -z 



> -c 



Xn — -, rM 

\M\ 



sup a ■ 

aeD 



\M\ 



M -z 



and 



sup a ■ [z — x) > a{z) ■ {z — x) > sup a ■ z — c\x\ 

aeD aeD 



from which it follows that 

a{z ~ x)-{z — x) + a{xn — z) ■ (a;„ — z) ^ sup a ■ {z — x) + sup a ■ (xn — z) 

aeD aeD 



> sup a - z + sup 

aeD aeD 



Xn — TTTtM 
\M\ 



and consequently, 

limsup-; — r log exp(— a(z — x) ■ (z — x) — a(xn — z) ■ (xn — z)) 



n — *oo \-^n\ 



zeI.'':ze\x„\V 



< lim sup 1 log cxp I — sup a ■ z — sup a • f | 



zeI^'':ze\x„\V 



aeD 



lim 



(8.6) < limsup-j — r log exp sup a • z — sup a • |^|— j| 



71 — >oo h^n 



zei.'':ze\x,^\v 



aeD 



sup a ■ I 

aGD \ 




-) 






M 


(i^nl ^ 




W\ 


sup a • 

aeD \ 







where the last relation holds because |a;„| — > oo and a;„/|a;„| — > Af/|Af| as n —>■ oo. 
Moreover, letting 



(q) = sup a ■ q + sup a 

aeD aeD 



/ M 



one gets 
sup a • z + sup 



aeD 



a.(\^M~z 
aeD \\M\ 



z f M z 
\Xn\ 1 sup a • + sup a • — - 

yaeD \Xn\ aeD |x„| 



\Xn\\ 



M 



> \xn\ inf Xniq) 
qev 
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for all z e Z"^ n {\xn\V). The last inequality combined with (18. 6|) shows that the 
left hand side of (18.51) does not exceed 



— inf XAiiq) + hmsup logCard({z e Z"* : z e |a;„|y}). 

Since for a compact set V C M.'^, the number of points Card({z G Z'' : z e rV}) 
of the set {z S Z"^ : z S rV} tends to infinity polynomially with respect to r as 
r — * CXD, we conclude that 

limsup -j-^ logCard({z e Z"* : z e |a;„|y}) = 

and 

limsup 1 r log exp(— a(z — x) ■ {z — x) — a{xn — z) ■ (x„ — z)) 

zGl,'^:zG\x„\V 

(8.7) < - inf Am(<z). 

To complete the proof of (|8.5p it is now sufficient to show that 

(8.8) inf AM(g) > 0. 

For this we investigate the function Am(')- ^ supremum of a collection of convex 
functions 

, / M 
(7 — > a ■ (7 + a ■ — 

\\M\ 

over the compact set (a, a') £ D x D, this function is finite, convex and therefore 
continuous on K'^. Moreover, recall that the mapping q a[q) determines a home- 
omorphism from the unit sphere S"^ = {q G Mf^ : \q\ = 1} to the boundary dD of 
the set D and for any non-zero q e R'*, the point a{q) = a{q/\q\) is the only point 
in D where the supremum of the linear function a a ■ q over a G -D is attained. 
Since V (~1 {cM : c > 0} = 0, from this it follows that for any q £ V, 

( M 

a{M)^a{q), a{M)^ai — -q 



\M\ 



and 



AA/(g) = supa-g+supa- -— — -gf 

aeD aeD \ | 



> a{M).q + a{M).[^—-q^ ^ «(^^) " 

Since according to the definition of the mapping q a(q) (see Section [T|) 

a(M) = a(V(^(0)) = 

this proves that XAi{q) > for all g G and consequently (|8.8p holds. The 
inequality (|8.8[) combined with (|8.7p provides (|8.5p . □ 
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Proof of Proposition \8.1\ Remark first of all that by Corollary 18.11 for any 5 > 0, 

< S5,A(x,x„)-G(a;,a;„) = ^ f^{S{T)^w,T<TA)GA[w,Xn) 

we'E%-'^\'E\:\w\>S\Xri\ 

< exp(— a(z — x) ■ {z — x) — a{xn — z) ■ [xn — 2)) 

tueZ^'''\Z|:|'u;|>(5|x„| 



and recall that by Proposition 16.1 



lim inf - — - log G(x, Xn) — 0. 

n^oo \Xn\ 



To prove Proposition 18. II it is therefore sufficient to show that 
(8.9) lim sup r — rlog exp(— a(z — x) • (z — a;) — a(a;„ — z) • (x„ — z)) < 0. 



n—>oo \Xn\ . . , 



\z\>S\Xr,\ 



For this we use Lemma 18.21 with i? > large enough, Lemma 18.31 with a compact 
set 

V ^ {q eW^ : S <\q\ < R and q' < for aU i G A%M)} 
and Lemma 1.2.15 of Dembo and Zeitouni [5j. Indeed, denote for < S < R, 

^l.ni^^^n) = ^ exp(-a(z - a;) • (z - x) - a(x„ - z) • (a;„ - z)) 

ZGZ^'''\Z'^: S\Xr,\<\z\<R\Xr,\ 

and let 

Xn) = exp(— a(z — x) ■ {z ~ x) — a(x„ — z) • (a;„ — z)) . 

zGl.'':\z\>R\x„\ 

Then by Lemma 1.2.15 of Dembo and Zeitouni [S], the left hand side of (|8.9p is 
equal to 

lim sup log (i;5 fl (x,a;„) + x,,)) 



= max 



llimsup-^logSj^^(a;,a;„), limsup log E^(a;, a;„) I , 



where by Lemma 18731 for any < S < R 

1 



and by Lemma 18.2 



lim sup I — - logics ji{x,x„) < 



Hmsup-j — r logE|j.(x,a;„) < 



a R > is large enough. Using these relations with R > large enough and 
< 5 < i? one gets therefore (|8J)) . □ 
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8.2. Generating functions of hitting probabilities. 

Proposition 8.2. Suppose that the conditions (Al)-(A3) are satisfied, the coor- 
dinates of the mean vector M are non-negative and let A = A(il/). Then there is 
£0 > such that for any < e < Eq, 

E:r(exp(e|S'(T)|), r < ta) < oo, VxgZ^J., 

and for any E , 

Ej;(exp(e|S'^(r)|), r < ta) ^0 as min cx). 

The proof of this proposition uses the following lemmas 

Lemma 8.4. Under the hypotheses (Al)-(A3), for any a E D and x E 

Ea;(exp(a • S'(r)), t < ta) < exp(a • 

Proof. To get this inequality it is sufficient to notice that for any a E D, the 
exponential function a ^ exp(a • x) is super-harmonic for the Random walk {S(t)) 
and the quantity 

E2;(exp(a • S{t)), t < ta) x exp(— a • x) 
is equal to the probability that the twisted substochastic random walk {Sa{t)) 
having transition probabilities p{x,x') = p{x,x') exp{a ■ (a' — a)) exits from Z"^ 
before the first time when at least one of its coordinates {Sl{t)) with i E A becomes 
negative or zero. □ 

Let Ci = {ej, - ■ ■ , ef) denote the unit vector in W^' with el — 1 and ej — for 
3 7^ i- 

Lemma 8.5. Under the hypotheses of Proposition \F7^ for any A' C 

such that A(M) C A' ^ {1, . . . , d}, there are S > and a > for which the points 

d\' — APci + a Ci and cla' = — <5 M*ei + a Ci 

iGA": iGA(M) ieA'" ieA' 

belong to the set D. 

Proof Indeed, recaU that A(M) ^ {i E {1, . . . ,d} : AP = 0}. Hence, for i ^ A(Af ), 
under the hypotheses of Proposition [821 



> 

a=Q 

and consequently, for some 5 > small enough and any A' C {1, . . . ,d} such that 
A(Af)cA'^{l,...,d}, 



ieA" 

The point 

ttA' = - S 'Y A'Pci 

belongs therefore to the interior of the set D and consequently there is cr > for 
which the points 

OA' = OA' + o" and oa' = OA' + o" 

ieA(M) iSA' 

also belong to the interior of the set D. □ 
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Proof of Proposition \8.2l Recall that n denotes the first time when the i-th coor- 
dinate of the random walk {S{t)) becomes negative or zero, 

T = min Ti, and ta = minr^ 

i=l,...,d i£A 

Hence, on the event {r < ta}, one has S^{t) > for all i G A and S^{t) < for 
some i ^ A. Letting A_|_(x) — {i E {I, . . . , d} : > 0} , we get therefore 
(8.10) 

E,(exp(e|5(T)|), r<rA) = ^ E4exp(£|5(r)|), A+(5(t)) = A', r < ta). 

A': Ac A' 
A'^{1....M} 

Furthermore, by Lemma [8.5[ for A = A(A/) and any A' C such that 

A C A' 7^ {1, . . . , d} there are S > and cr > for which 

OA' = ~ X! ^^'"^^ + o- ^ e D. 

ieA'c ieA' 

For such a point aa' — {a,\/, ■ ■ ■ , dj^'), on the event {A+(S'(t)) = A'}, 
flA' • S{t) ^ ~SJ2 M'S\t) +(yY^ S\t) 

= <5 ^ M'lS-^MI +cr^ |5*(t)| > |5(T)|min{(7,JminM*}. 

ieA"^ ieA' 

Using this inequality at the right hand side of (|8.10p with 



< s < min{(T, d min M*} 



we obtain 

E,(exp(£|5(T)|), T < ta) < J2 (exp(aA' • 5(t)), A+(5(r)) = A', r < ta) 

A': Ac A' 
A'^{l,...,d} 

where by Lemma l8.4| 

(exp(aA' • S{t)), A+(5(t)) = A', t < ta) < exp(aA' • a;) 
and consequently, 

Ea;(exp(e|S'(T)|), t < ta) < exp(aA' • x) < oo. 

A': AcA' 
A'^{l,...,d} 

The first assertion of Proposition 18.21 is therefore proved. To prove the second 
assertion of this proposition we use again Lemmas 18.41 and 18.51 but with the points 



ieA'" i£A{M) 

The same arguments as above shows that on the event {A C A_|_(S'(t)) = A'}, 
OA' • S{t) = -5 X! M'S\t) +(t^S\t) 

ieA'" ieA 

= 6j2AP\S\T)\+aY,\S\r)\ > -7^|5*(t)| = a\S\r)\ 
ieA'" ieA ieA 
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and consequently, for < e < tr, 

E,(exp(e|^^(r)|), r < ta) < ^ (exp(5A, • 5(t)), A+(5(t)) = A', t < ta) 

A': Ac A' 
AV{l,---,d} 

< exp(aA' • x) < CO. 

A': AcA' 
A'^{l,...,d} 

Since for any a; e Z^, and A' c {1, . . . , d} such that A c A^ {1, ■ • ■ , d}, 
OA' ■ a; = —S > M^x^ + cr > — > — cx) as minx' — > oo, 

jeA'= isA 

the last inequality proves the second assertion of Proposition 18. 21 □ 

8.3. Harmonic functions. When combined with Corollary 15.11 Proposition 18.21 
implies the following statement. 

Proposition 8.3. Suppose that the conditions (A1)-(A3) are satisfied, the coordi- 
nates of the vector M are non-negative and let A — A(M). Then for any harmonic 
function / > of the induced Markov chain {XM{t)), the function 

(8.11) h{x) = /(x^)-E,(/(5A(t)), t<ta)) 

is finite, strictly positive and harmonic for the Markov chain (Z{t)). 

Proof. If /> is a harmonic function of the induced Markov chain {XM{t)) 
then the function x — > f{x^) is harmonic for the local Markov process Z^Sf) = 
ZA(M){t) = (ATmC^), ^M(i)) because according to the definition of the induced 
Markov chain {XM{t)) (see Section[2|), 

XMit) = Z^it), Vi>0. 

Since the local Markov chain Z\{t) is identical to the random walk S{t) for t < t\ 
and is killed upon the time ta, from this it follows that 

f{x^) > E,(/(Z^(taO)) = E,(/(5^(TAe)), TAc <rA) = E,(/(5^(r)), r < ta) 

where the last equality holds because r = min{rA, ta<:}. The function (|8.1ip is 
therefore finite and non- negative. Furthermore, for any x € Z"^, using again the 
fact that the function x f{x^) is harmonic for {Z\{t)), one gets 

fix^) = EMiZ^m = E.(/(Z^(1)), r = l)+E.(/(Z^(l)), r>l) 
= E,(/(5^(l)), r = 1< ta) + E,(/(5^(l)), r > 1). 

Since moreover, 

E^fiS^ir)), r < ta) - E^fiS^ir)), r = 1< ta) + E4/(5^(r)), 1< r < ta) 
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then for any x £ Z'J,, 

h{x) = J{x^) - E4/(5'^(t)), r <rA) 

= E,(/(5^(l)), r>l)-E4/(5A(T)), 1<t<ta) 

= //(w — x)h{w) 

and consequently, the function h is harmonic for the Markov chain (Z(t)). Now, 
to complete the proof of this proposition we have to show that the function h is 
strictly positive on . For this we use Propositions 18.21 and Corollary 15.11 Recall 
that by Corollarv l5.ll 

limsup log/(M) < 0. 

Hence, for any e > there is C > such that 

0</(w) < Cexp(e|w|), Vu £ Z^^ 
and consequently, for any x £ Z5|., 

hix:) > /(a;^)-CE4exp(e|5A(T)|), t<ta). 
Since by Proposition 18. 2[ for e > small enough and any x^ £ Z^, 
E^(exp(e|S'^(T)|), T < ta) ^0 as niina;' ^ +oo, 

from this it follows that there is i £ Z'J_ ( with a large min^gA a;') for which h{x) > 0. 
Using finally the Harnack inequality 

h{x) > h{x) P^{Z{t) ^ X for some t > 0) 

and the fact that under the hypotheses (A2), the Markov chain {Z{t)) is irreducible 
on Z'^, we conclude that h{x) > for all x £ Z'[. □ 

8.4. Proof of Theorem[l] We are ready now to complete the proof of Theorem[T] 
Indeed, suppose that the conditions (Al)-(A3) are satisfied and the coordinates of 
the mean vector M are non- negative. Then by Proposition 18. 3[ for any harmonic 
function / > of the induced Markov chain {XM{t)), the function 

h{x) = /(x^)-E,(/(5^(r)), r <ta)) 

with A = A(M) = {i : = 0} is finite, strictly positive and harmonic for the 
Markov chain {Z{t)). Hence, the first assertion of Theorem[l]is already proved. 

Suppose now that the sequence of points Zn £ Z^j. with lim„|2;„| = oo and 
lim„ Zn/\zn\ — M/\M\ is fundamental for the local random walk {ZA{t)) with A = 
A(M) = {i : M* = 0}. Then by Proposition 1 7. 1[ there is a harmonic function / > 
of the induce Markov chain (AmC^)) such that 

(8.12) hm Ga(x,z„)/Ga(xo,z„) = ^x E Z^^" 
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That was the first step of our proof. Now, we use the renewal equation to 
prove that for such a sequence (z„), for any x G Z5j_, 

(8.13) lim G(a:,z„)/GA(xo,z„) = -^^ (/(a;^) - (/(5^(t), r < ta))) . 

By Proposition 18. 11 the right hand side of the above renewal equation can be de- 
composed into a main part 

S5,a(x, z„) = GA(a;,z„) - Ej.(GA(S'(r),z„), t < ta, \S(t)\ < S\zn\) 

and the corresponding negligible part Rs,Aix, Zn) — G{x, Zn) so that for any (5 > 
and a: e Z"!, 

lim S5.A(a;,z„)/G(a;,z„) = 1. 

n — ^oo 

From this it follows that 

lim G(a;,z„)/GA(2:o,z„) = lim S5.A(a:;,z„)/GA(2:o,2;„) 

^(^^A\ V ( GK{,X,Zn) ( GA{S{T),Zn) \ Q ( W ^ X\ \\\ 

8.14 = hm — -E^ —— — , T < TA, 5 T < 5 z„ 

n^co \Ga[Xo, Zn) \ GA{xo,Zn) J J 

whenever the last limit exists. By Proposition l6.11 for any e > there are iV > 0, 
C > and S > such that for any n > N, 

(8.15) l{|u,|<5|^,.|}GA(w,z„)/GA(a;o,z„) < Cexp{e\w\), Vw e Z^);''*. 

Since by Proposition 18. 1[ for e > small enough, 

E^(exp(£|S'(r)|), T < ta) < oo, 

using dominated convergence theorem from (|8.12p and (|8.15p it follows that for 
some 5 > 0, the limit at the right hand side of (|8.14p exists and is equal to the right 
hand side of (|8.13p Relation (|8.13[) is therefore proved. Since by Proposition 18.31 
the right hand side of (I8.13P is non-zero, we conclude that 

(816) lim - /(xA)-E4/(5V), r<rA)) 

"™ G(xo,z„) - /(.A)-E.„(/(5A(r),r<rA))' " 

Any fundamental sequence z„ £ of the local random walk (ZA(M)(i))j with 
lim„ \zn\ = oo and lim„ Zn/\zn\ = M/\M\, is therefore fundamental for the random 
walk {Z{t)). 

Consider now a sequence Xn G Z^J. with lim„|a;„| = oo and lim„ a;„/|a;„| — 
M/\M\ which is fundamental for the random walk {Z{t)) and let 

(8.17) h{x) = lim -^j^^, VxeZi. 

n^oo G(a;o,x„) 

Then by compactness, there is a subsequence {xn^) which is also fundamental for 
the local random walk {Z\(^m) (t)) ^^nd consequently, there exist a harmonic function 
/ > of the induced Markov chain {XM{t)) such that 

^.^ G(x,x„J ^ /(xA)-E4/(5V), r<rA)) , 
fc^^G(xo,x„J /(xA)-E,„(/(5A(t), T<rA))' + 

(we use here (|8.16p with z/. — a;„^). Comparison of the last relation with (|8.17p 
shows that 

^ /(x-)-E.(/(5-V)..<.,)) 
' /W')-E™{/(S«(r), t<ta))' 
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and consequently. 

G{x,Xn) f{x^)-E^{f{S^(T), T <Ta)) . 

The second assertion of Theorem [1] is therefore also proved 



Suppose finally that a harmonic function / > of the induced Markov chain 
{XM{t)) is unique to constant multiples and let a sequence a;„ € Z^J. be such that 
lim„ \xn\ = oo and lim„a::„/|x„| = M/\M\. Then for any subsequence Zk = Xn^ 
which is fundamental for the Markov chain (Z(i)), one has 

G{x,x^,) f{x'^)-Mf{SHr\r<rA)) 
n^-G(xo,x„J f{x^)-¥.,,,Xf(SHrlr<TA)y 

with the same function /. By compactness, from this it follows that the sequence 
{xn) is fundamental itself and satisfies ()8.18|) . Theorem [T] is therefore proved. 

9. Proofs of Proposition 11.11 and Proposition 11.21 



Remark first of all that Proposition 11.11 is a particular case of Proposition 11.21 
when the set A(A/) = {i : AP — 0} contains only one point. The proof of Propo- 
sition [TTT] is therefore the same and even simpler than the proof of Proposition 1 1.21 
To prove Proposition 11.21 we use the results of of Picardello and Woess [T] . Before 
formulating these results we recall some useful properties of minimal t-harmonic 
functions and the convergence norm of transition kernels. 

9.1. Convergence norm and t-harmonic functions. 

Definition 9.1. Let P = (p(x,x'), x,x' E) be a transition kernel of a time- 
homogeneous, irreducible Markov chains ^ = iS,it)) on a countable, discrete state 
spaces E. 

(1) For t > 0, a positive function f : E ^ M_|_ is said to be t-harmonic for P if 
it satisfies the equality Pf ^ tf (i. e. if it is an eigenvector of the transition 
operator P with respect to the eigenvalue t). 

(2) A t-harmonic function f > is said to be minimal if for any t-harmonic 
function / > the inequality f < f implies the equality f = cf with some 
c> 0. 

(3) The convergence norm p{P) of P is defined by 

p{P) ^ limsup(P^(e(n) 

n — >OG 

By irreducibility, p{P) does not depend on x,x' d E (see Seneta [17 ). 

By Perron- Frobcnius theorem (see [T7]), for finite state space E, the quantity 
p{P) is equal to the maximal real eigenvalue of the matrix P. When the state space 
E is infinite (and countable), Theorem 6.3 of Seneta [17j gives another equivalent 
representation of the convergence norm of an irreducible transition kernel P : 

(9.1) p{P) = suppk(P) 

A'C-E 

where the supremum is taken over all finite subsets K C E, and for any finite set 
K G E, pk{P) is the maximal real eigenvalue of the truncated transition matrix 
{p{x, x'), X, x' e -ftr). 



MARTIN BOUNDARY OF A KILLED RANDOM WALK IN Z" 



39 



Recall finally that for i > 0, the set of i-harmonic functions of an irreducible 
Markov kernel P on a countable state space E is nonvoid only ii t > p{P), 
see Pruitt 14J. For t = 1, the t-harmonic functions are called harmonic. 

Consider now a probability measure v on Z, let {£,{t)) be a random walk on Z 
with transition probabilities p{k, k') — v{k' — k) and let T denote the first time 
when the random walk (^(t)) becomes negative or zero : 

T ^ inf{7i > : < 0}. 

To prove Propositions 11.11 and 11.21 we need to identify the convergence norm and 
the harmonic functions of the substochastic Markov kernel 

P+ = {p{k, k') = v{k' -k), k,k' > 0) 

on Z+ ^ {fc G Z : fc > 0}. The assumptions we need on the measure v are the 
following 

(Bl) the substochastic matrix — {p{k,k') — vik' — k), k,k' > 0) is irreducible, 
(B2) T,k&zHk)k = and 
(B3) for some e > 0, 

t/(fc) exp(£|fc|) < oo. 

Proposition 9.1. Under the hypotheses (B1)-(B3), p{P+) — 1 and the only 
positive harmonic functions of P+ are the constant multiples of 

f{k) = k-EkiaT)), keZ+. 

Proof. The inequality p{P+) < 1 is clearly satisfied because the matrix P+ is sub- 
stochastic. To prove that p(P+) > 1 we consider a transition kernel 

P = {v{k' - fc), k,k' G Z) 

of the homogeneous random walk {^{t)). Under the hypotheses (H1-(H2), this is an 
irreducible random walk on Z with zero mean and a finite variance. The random 
walk (^(i)) is therefore recurrent and consequently, p{P) — 1. Moreover, using 
(|9.ip one gets 

(9.2) p{P) = sup pk{P) and p{P+) = sup pk{P) 

KCZ KCI.+ 

where the supremums are taken over finite sets K and pk{P) is the maximal real 
eigenvalue of the truncated matrix {v{k' — k), k, k' G K). Since the components of 
the matrix P are invariant with respect to the translations on fc G Z, 

Pk{P) = Pk+K{P), VfcGZ 

for any finite set K C Z. Hence, the right hand sides of the equalities (j9.2p are 
equal to each other and consequently, p{P+) = p{P) — 1- The first assertion of 
Proposition 19 . II is therefore proved. 

When 1^(0) > 0, the second assertion follows from Theorem 1 of Doney [6] (see 
also Example E 27.3 in Chapter VI of Spitzer [18]) and is proved in Lemma 5.3 of the 
paper [9] . To prove the second assertion for a probability measure v with ^{O) = 0, it 
is sufficient to notice that the transition kernel P+ has the same harmonic functions 
as the modified transition kernel P+ = {p{k, fc') = J>(fc' — fc), fc, fc' G Z+) with 




{l-e)i^{k) iffc^O, 

for fc = 0, where < 6* < 1, 
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and that the modified random walk {^{t)) with transition probabihties p{k,k') — 
v{k' - k) and f = inf{n > : £,{t) < 0} satisfy the equahty Ek{£,{f)) = Ek{({T)) 
for aU fc e Z+. □ 

9.2. Cartesian products of Markov chains. Let P = {P{u,u'), u,u' G Ei) 
and Q = {Q{u, u'), u, u' £ E2) be two transition kernels of two time-homogeneous 
Markov chains ^(i) and ri{t) on countable, discrete state spaces Ei and E2 respec- 
tively. A Markov chain on the Cartesian product Ei x E2 having transition kernel 

(9.3) Ra=aP®lE^ + {l~a)lE,®Q 

with some < a < 1, where l^^ denotes the identity operator on Ei, is usually 
called a Cartesian product of Markov chains ^ and 77. Transition probabilities of 
such a Markov chain are given by 

{a P(u^,v^) if V? = v"^, 

otherwise. 

The kernel Ra = {Ra{u,v), u,v E E x E2) is a Cartesian product of transition 
kernels P and Q. By Lemma 3.1 of Picardello and Woess [1], the convergence norm 
of the Cartesian product Ra is related to those of P and Q as follows 

(9.4) p{Ra) = ap{P) + {l-a)p{Q) 

and it is clear that for any r > p{P) and s > p{Q), if /> is a r-harmonic function 
of P and g > is a s-harmonic function of Q then the function 

(9.5) h{u\u^) ^ f (g,g {u\u^) = f{u^)g{u^), {u\u^) e Ei x E2 

is a t-harmonic function of Ra with t — ar + (1 — a)s. Conversely, for minimal 
t-harmonic functions of the Cartesian product Ra, Theorem 3.2 of Picardello and 
Woess 'iXi proves the following property. 

Theorem [Picardello and Woess [1]]. // the transition kernels P and Q are 
stochastic and irreducible respectively on Ei and E2, then for any < a < 1 and 
t > p{Ra), every minimal t-harmonic function h > of the Cartesian product Ra 
is of the form f ® g with some minimal r-harmonic function f > Q of P , a minimal 
s-harmonic function g > of Q and r > p{P), s > p{Q) satisfying the equality 
ar -I- (1 — a)s = t. 

In a particular case, when p{P) = p{Q) = 1, for minimal harmonic (i.e. t- 
harmonic with t = \) functions, this result implies the following statement. 

Corollary 9.1. Suppose that the transition kernels P and Q are stochastic and 
irreducible respectively on Ei and E2 and let p{P) — p{Q) = 1- Then for any 
< a < 1, every minimal harmonic function h > of Ra is of the form f ® g with 
some minimal harmonic functions / > and g > of P and Q respectively. 

For sub-stochastic transition kernels, one gets therefore 

Proposition 9.2. Suppose that the sub- stochastic transition kernels P and Q are 
irreducible respectively on Ei and E2 and let p{P) — p{Q) = 1. Suppose moreover 
that every positive harmonic function of P is a constant multiple of f > and 
every positive harmonic function of Q is a constant multiple of g > 0. Then for 
any < o < 1, every positive harmonic function of Ra is a constant multiple of the 
function f ® g. 
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Proof. It is sufficient to apply the above statement for twisted transition kernels 
P = {P{u,u'), u,u' e El) and Q = {Q{u,u'), u,u' e E2) defined by 

P{u,u') = P{u,u')f{u)/f{u), for u,u'eEi 

and 

Q{u,u') — Q{u,u')g{u')/g{u), for u,u' € E2 

Under the hypotheses of Proposition 19.21 these transition kernels are clearly sto- 
chastic and irreducible, the only positive harmonic functions of P (resp. Q) are 
constant and 

piP) = piP) - piQ) = p{Q) = 1. 
By Corollary from this it follows that every minimal harmonic function of the 
Cartesian product Ra = aP ®1e2 + — o)^Ei x Q is also constant. To compete 
the proof of our proposition it is now sufficient to compare the transitions kernels 
Ra — {Ra{u,v), u,v E E X E2) and Ra = {Ra{u,v), u,v £ E X i?2). Since clearly 

Raiu.v) ^ Ra{u,v) f ® g{v)/ J ® g{u), Wu,v e Ei x E2, 

this proves that the only minimal harmonic functions (and consequently, also the 
only positive harmonic functions) of Ra arc the constant multiples oi f ® g. □ 

For a — (ai, . . . , Om) G]0, 1[™ with oi + • • • + = 1, a Cartesian product Ra 
of m transition kernels Pi, ... , P™ of time-homogeneous Markov chains Ci(^)j ■ ■ ■ j 
S,m{i) on countable, discrete state spaces Ei, . . . , Em, is defined by 

Pa = aiPi®!^^®- • ■'®lE^+a2lEi®P2®'^E3- ' ^'^Era^ ha,„l£;j(g)- • -^lEm-i^Pm- 

By induction with respect to m and using (j9.4p . from Proposition 19 . 21 it follows 

Corollary 9.2. Suppose that the sub- stochastic transition kernels Pi,. . P,„ are 
irreducible respectively on Ei,. . . ,Ek and let p{Pi) = 1 for all i = 1, . . . ,m. Suppose 
moreover that for any i — 1, . . . ,m, every positive harmonic function of Pi is a 
constant multiple of fi > 0. Then for any a = {ai,...,am) £]0, 1[™ with ai + 
■ ■ ■ + Om = 1, every positive harmonic function of Ra is a constant multiple of the 
function fi ® ■ ■ ■ ® fm- 

9.3. Application for a homogeneous random walk on Z™. Let {£,{t)) be a 
homogeneous random walk on Z™ with transition probabilities 

P{u,u') = v{u'-u), u,u' 

and let t; denote the first time when the i-th coordinate of C(0 becomes 

negative or zero. Suppose moreover that the probability measure v on Z™ satisfies 
the following conditions. 

(CI) For Z™ = {u e Z™ : > 0, Vi = 1,...,to} the sub-stochastic matrix 

{P{u,u') = v{u' — u), u,u' E Z™} is irreducible. 
(C2) The function 

^^{a) = i^(u) exp(a • u) 

is finite in a neighborhood of zero in E™. 
(C3) Mu) = 0. 

(C4) iy{u) = if u^u^ 7^ for some 1 < i < j < m. 
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Under the hypotheses (C1)-(C4), for every 1 < i < m, the i-ih coordinate {C{t)) 
of is ^ recurrent random walk on Z and consequently, almost surely < oo. 

If the hypotheses (C1)-(C4) are satisfied and moreover 

iy{0) ^ 

then the transition kernel P+ is a Cartesian product of m irreducible transition 
kernels P, = (Pj(m,u') = - k), k,k' G Z+): 

P+ ^ ai Pi®lz+0- ■ •®lz++a2 lz+®P2®lz+ ■ • ■0lz++- ■ •+a„ lz+®- ■ -^Iz+^Pm 
with 

(9.6) at = i^(fcei) 
and 

(9.7) Iy^{k) = — i^(fce,), k€Z 

where = (e^^, . . . , e™) denotes the unit vector in Z™ with e\ = 1 and e\ — for 
j ^ Because of the assumptions (C1)-(C3), the probability measures vi,. . . ,i>m 
satisfy the conditions (B1)-(B3) of Proposition 19.11 and hence, using Corollary 19.21 
one gets 

Corollary 9.3. If the conditions (C1)-(C4) are satisfied andv{Q) = then the only 
positive harmonic functions of the transition kernel i-+ are the constant multiples 
of the function 

m 

(9.8) f{u) = n("' - ^u^{v^m)), 

i=l 

where {r]i{t)) is a random walk onZ, with transition probabilities pi{k, k') = Vi{k' —k) 
and Ti = inf{n > : rji{n) < 0}. 

The main result of this section is the following statement. 

Proposition 9.3. Under the hypotheses (C1)-(C4), the only positive harmonic 
functions of the substochastic kernel P+ are the constant multiples of the function 

(9.9) f{u) = \{u' - i^uAn^T^ , m e Z™ 

CoroUarv 19.31 proves this proposition when — {) and the coordinates (^'(i)) 
are lower-semicontinuous, i.e. if v{u) = whenever < —1 for some 1 < i < m. 
Indeed, in this case, almost surely, ^'(Ti) = rf{Ti) — and consequently, the right 
hand sides of (|9.8p and (|9.9p are equal to x • • • x u™ . To prove Proposition 19.31 
in a general case, we need the following preliminary results. As above, for a given 
A C {1, . . . , to}, we denote 

TA = miuTj 

iGA 

Lemma 9.1. Under the hypotheses (C1)-(C4), for any e > Q there is Sg^ > such 
that for any < S < and any non-empty subset A C {1, . . . , to}, 



(9.10) EJexp(-eTA + 5f]|e(TA)|) J < 



oo. 
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Proof. To prove this lemma we first notice that for any S > 0, 
exp (5^|f(TA)| < sup exp(Q; -^(ta)) 

V i=i / a=(Qi,...,a'")GK'": 

\—5, Vi— 1, . ..,171 

< ^ exp (a • C (ta)) 



a=(a^,...,Q'")eR'": 
IcK* |=(5, Vi— l,...,m 



from which it follows that 

E 



exp(^--erA + (5^|f (ta)! M < ^ E„ (^exp(-erA + a • C (^a! 

*=1 / a=(a\...,a'")eR'": 

|a* I —(5, Vi— 1,. . . ,m 



< 2™ sup E„(exp(-eTA + a-C(TA))) 

o;eK™:|Q;|cx,<mi5 ^ ^ 



where 



oo 

E„(^exp(-eTA + a • ^ (^a))) = ^ exp(-en) E^, (exp {a ■ ^ (n)) , ta = n) 

oo 

< ^ exp(— en) Ku (exp (a • ^ («-))) 

n=0 

^ ^ exp(a-'u) 
= exp a • u)2^ exp -en)v35 a =- ^ — -- 

whenever f^{a) < exp(e). Since the jump generating function ip^ is continuous and 
(p^{0) = 1, from this it follows that the left hand side of (|9.10p is finite whenever 
(5 > is small enough. Lemma l9. II is therefore proved. □ 

Lemma 9.2. Suppose that the conditions (C1)-(C4) are satisfied and let 1^(0) = 0. 
Then for any u € Z™ , 



(9.11) EJr(T-,„) n ^'C 

y l<i<m-l ^ 



mm Ti 

<2<m— 1 



^uiriTm)) X e min n 

l<i<m — 1 

Proof. To prove this lemma we consider a continuous-time version of the random 
walk {^{t)) defined by 

iit) = amt)), [o,+oo[, 

where A/'(i) is the Poisson process on [0, +oo[ with rate 1. Because of the assumption 
(C4), the coordinates {£,^{t)), ...{£,"'' (t)) of such a random walk (^(i)) perform 
independent random walks on Z: for any t > 0, A/'(t) = N'i{ait) + ■ ■ ■ + Afmiamt) 
and 

e(t) = V^{^f^{a^t)) 
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where (A/i(ait)), . . . , {Afm{amt)) are independent Poisson processes on [0, +oo[ with 
rate 1. The stopping times fi = mi{t > C{t) < 0} for i = 1, . . . , m, are therefore 
independent and consequently, the random variables 



r(f™) and n f min f, 

\ l<i<m—l 



l<i<m-l 

are also independent. Since almost surely, ^"^{T,n) = £J^{Tm) and 

nt I min tA= it r I min n ) , 

l<i<m-l ^ ^ l<i<m-l ^ ^ 

from this it follows (pTTTjl . □ 

Lemma 9.3. Suppose that the conditions (C1)-(C4) are satisfied and let i^(0) = 0. 
Then for any 1 < i < m and k G Z+, 

(9.12) M^in)) = EkWim 

and for any non-empty subset A C {1, . . . , m}, e > and u — {u^ ^ . . . , u^) G Zip, 

(9.13) E„(exp(-eTA) (^a)) = IE„ (cxp(-eTA) J] ^ (ta)) x [] u\ 

1=1 ieA i^A 

Proof. Remark first that by Lemma [9.11 the left and the right hand sides of these 
equalities are well defined, because clearly, 

|r(TA)| < iexp(<5|e(TA)|), V5>0. 

Consider now a sequence of independent identically distributed random variables 
[On] taking the values in the set {1, . . . , to} with P (0„ ~ i) — ai for all 1 < i < to 
with the quantities defined by (j9.6p . Denote Ni{t) = l^g-^^ij + • • • + 1(9^=;} and 
let (?7i(i)), . . . {r]m(t)) be independent random walks on Z which are independent on 
the sequence (0„) and have transition probabilities Pi{k, k') = Vi{k' — k) defined by 
(|9.7p respectively for i = 1, . . . , m. Then our random walk £^{t) = {£,^{t), . . . , ^™(t)) 
can be represented in the following way : = V^i^ii^)) for any i e {1, . . . ,to} 

and t G N. According to this representation, the stopping times = inf{n > : 
^'(n) < 0} and Ti = inf{n > : 7f{n) < 0} are related as follows : 

T, = N,{n) and r, = inf{n > : A^,(n) = Ti}. 

Since clearly, ^'(r^) = ri^{Ti), one gets therefore (I9.12p . Furthermore, for given ta 
and Ni{tiC), . . . ,Nm{TK), the random vectors {C{ta) = V^{^i{TA)), i & A) and 
{^^{ta) = V^{Ni(T\)), i ^ A) are conditionally independent and the conditional 
expectation 

ie{l,...,m}\A 

is equal to 

n 77* (A^z(ta)) I TA, A^i(ta), . . . , NraiTA)] 

iG{l,...,m}\A 

n E,,,{ri^N,iTA))\N,{TA)) 

ie{l,...,m}\A 
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Moreover, because of the assumption (C3), (77' {Ni{TA)) \ Ni{TA)) = for any 
i ^ A. The left hand side of ()9.13p is therefore equal to 

E,(exp(-£TA)[]f (ta)) n 

ieA ie{l,...,m}\A 

and consequently, (|9.13p holds. □ 

By strong Markov property, from (j9.13p it follows 

Corollary 9.4. Under the hypotheses of Lemma \9.3[ for any non-empty subset 
Ac {l,...,m},e>0 and .. e Z'^, 



m 

(9.14) E„(exp(-£TA) n^'(^A), T{i_...^,„}\A < 



ta; = 

E„(^exp(-eTA) Y[C (ta) x (T"{i,...,m}\A) , t{i,..._„}\a < ta)- 

iSA i^A 

We are ready now to get another equivalent representation of the function ([9 
Lemma 9.4. If the conditions (C1)-(C4) are satisfied and 1^(0) = 0, then for any 

(9.15) 



n - [nm)) = n - "En. (r(r.))) = n -IE- n i^i^^ 



Proof. The first equality of (|9.15p follows from (|9.12p . To prove the second equality, 
it is convenient to use the induction with respect to m. For m = 1, this equality is 
trivial. Suppose now that (|9.15p holds for some m = k > 1. Then 



fc+l / k / k 

\e( 



n("^-En.(f(rO)) =11"* - ^411^%,^^,^^ 

i=l \i=l \i=l 



and hence, to get (|9.15p for m = fc + 1, it is sufficient to show that 

/k+l , X \ / fc 



(9.16) E„ (^nr j j = -'^"^ X E„ (^ne' 

fc / fc 

+ E„.+i(C'=+i(Tfe+i)) X n^i' - E„.+i(C'=+i(Tfe+i)) X E, 



<j<k ■' 

To prove this equality let us notice that because of the assumption (C4), almost 
surely 7^ tj for all 1 < « < j < /c + 1. Hence, almost surely, only one of the 
coordinates ^^(mini<j<fc+i Tj), ^'^+^(mini<j<fe+i r^) is negative or zero, and 
consequently, 

fe+i . . 
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The left hand side of (|9.16|) is therefore negative or zero. While we do not yet know 
whether the left hand side of (|9.16|) finite or equal to — cx), the quantities 
/ fc+i ^ \ 

E„ exp(-e min rijTT^M min 

\ V l<i<fe+l / \l<j<k+l / 

\ 2=1 / 

are well defined for any e > by Lemma [9.1[ and by monotone convergence theorem, 
(9.17) 

Cfc+i \ / fc+i \ 

Furthermore, using again the fact that almost surely ^ Tfc+i for all z = 1, . . . , A:, 
one gets 

/ fc+i ^ \ 

E„ expl— £ min ) I I f * I min r,- 

\ V l<j<A;+l Vl<j<A;+l / 

\ 1=1 

fe+1 



E„ exp(— e min t, ) I I f M min r,- ) , min t,- < r^+i 
\ V \<i<k J Vi<j<fc J i<j<k / 

/ fe+i ^ 



fc+i \ / fe+i 



E„ 



exp(-e^min^Tj) H ^' (i^P'^J^ j + ^« (^exp(-eTfe+i) [| f (rfe+i) 

/ fc+i \ 

-E„ exp(-e min tA TT CM min r, ) , min r,- > r^+i 
\ V i<j<fe ) Vi<i<fc i<j<fc / 

fc+i 



E„ 



exp(^-£rfc+ij C* (Tfc+i) , ^min^'^i < "^fe+i 



For the right hand side of the last equality. Lemma [931 applied with A {1, . . . , fc} 
proves that the first term if is equal to 

.^+1 X (^exp(-£ min^r,) Vi^\,^\-^ ' 
again by Lemma 19.31 but now with A = {tfc+i} the second term is equal to 

k 

E„ (exp(-£rfc+i)e'=+i (Tfc+i)) X 
Corollary applied with A = {1, . . . , A:} shows that the third term is equal to 

E„ (^exp(-e^min^r,)e^-+i(r,+i) x jftf (^gn^,r,), min^ r, > r,+ij 
and again by Corollarv l9.4l but now with A = {ifc+i}, the fourth term is equal to 
E„ I exp(-£Tfe+i)c''+i(Tfe+i) X n^'d^pi^Jfc^^)' i™^<fc'^J > ^'=+1 ) ■ 



i=l 



MARTIN BOUNDARY OF A KILLED RANDOM WALK IN Z" 



47 



Since the sum of the last two terms is equal to 



E. 



« (exp(-e^min^r,)e'=+^(r,+0 x l[^{^^r, 
\ 1=1 / 

letting e — !• and using monotone convergence theorem one gets 

+ E„.+i(e'^+i(rfe+i)) X \{u^ - xE„ (e+\rk+i) x []f (i^/^,^.)) ■ 
The last relation combined with Lemma W?^ proves (|9.15p . □ 



Proof of Provosition \9.3[ Lemma [9.4l and Corollarv l9 . 3l prove this proposition in the 
case where i/(0) ~ 0. Suppose now that 1^(0) ^ and let us notice that a positive 
function / > on Z™ is harmonic for the transition kernel P+ if and only if it is 
harmonic for the new transition kernel P-|_ ~ (P{u,u') ~ i)[u' — u), u,u' G Z™) 
with 

If the original probability measure v satisfies the conditions (C1)-(C4), the modified 
probability measure also satisfies the conditions (C1)-(C4). Since i'{0) = 0, the only 
positive harmonic functions of the modified transition kernel P+, as well as of the 
original transition kernel P+ , are therefore the constant multiples of the function 

m / m \ 

(9.18) f{u) = 11"'" ^" n^^C^]i?„^0 ' ''^^+ 

i=l \i=l J 

where ^(t) ~ (^^ (i), . . . , ^™(i)) is the new random walk on Z™ with transition 
probabilities p{u,u') = i>(u' — u) and — mi{t > : dt) < 0} for 1 < i < m. 
Consider finally a sequence of independent identically distributed Bernoulli random 
variables (6'„) with P(6'„ = 1) = l — i/{Q). The random walk {^(t) can be represented 
in terms of the random walk {£,{t)) as follows : if the random walk {£,{t)) and 
the sequence (6'„) are independent, then letting N{n) = 6i + ■ ■ ■ + 9n one gets 
^(n) = ^{N{n)). With such a representation, almost surely. 



7n rn 
1=1 i=l 



and consequently, the right hand side of (|9.18p is equal to the right hand side of 
(|9.9p . Proposition 19 . 31 is therefore proved. □ 

9.4. Proofs of Proposition 11.11 and Proposition 11.21 Recall that for A = 
A(M) ' = {i : M* = 0}, the random process S^{t) — {S^{t))i^\ is a homogeneous 
random walk on Z^ with transition probabilities 

P„ (S^ = u') = fiAiu -u)= J2 ^(^)' ^ ^^^'^ 
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and zero mean 

Eo(5^(l)) = = = = 0- 

The induced Markov chain (Xm(^)) is identical to the random walk for 
t < TAiM) = inf{i > : < for some i e A(M)} and killed at the time 

ta(m)- The transition kernel of the Markov chain {XM{t)) is 

P+ = {p{u,u') = ^A(j\/)(u' - -"), w, e Z+ • 

Under the hypotheses (A1)-(A4), the probability measure Ijla{m) satisfies the con- 
ditions (C1)-(C4) of Proposition 19. 3|, and consequently, every minimal harmonic 
function / > of {XM{t)) is a constant multiple of the function 

f{u) = n ^ 1 n i^HM)] 

i&A{M) \ieA{M) 

By Theorem[Tl from this it follows that every sequence a;„ G Z!j_ with lim„ |a;„ | = oo 
and lim„x„/|x„| — M is fundamental for the Markov chain {Z{t)) and for any 

\imG{x,Xn)/G{xo,Xn) = h{x)/h{xQ) 

n 

with 

Remark finally that for any x G Z'J_, 

/i(x) = n - n (^A(M)) - E J n , ^ < ta(m) 

ieA(M) \iGA(M) / \iGA(J\/) 



j ]E5A(A/)(.r)( n "S** ('''A(Af))) , T < Ta{M) 

\ »eA(M) ^ 



Since by strong Markov property, the last term is equal to 

IEa;( Yi i^MM)) , T < TA(M)) • 

ieA(M) 

we conclude that for any x G Z"^, 

h{x) = n " '^^( n (t^m)) , T > T^M) 

ieA(M) ieA(M) 



ieA(M) 



ieA(M) ieA(M) 



MARTIN BOUNDARY OF A KILLED RANDOM WALK IN Z" 
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